输入一个链表，按链表从尾到头的顺序返回一个ArrayList。分析1：从尾到头，想到堆栈。 class Solution { vector <int> result; public: vector<int> printListFromTailToHead(ListNode* head) { //堆栈 stack<int> s1; ListNode* p=head; while(p!=NULL) { s1.push(p->val);//依次把链表节点的值插入到堆栈中 p=p->next; } int len=s1.size(); for(int i...

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数. 分析：根据数组的特点，可知左下角的数是一个特殊点，往上递减，往右递增，因此可根据它来对整数进行判断。 class Solution { public: bool Find(int target, vector<vector<int> > array) { int row=array.size(); int col=array[0].size(); int i=row-1,j=0;...

替换空格描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。题解:此题先从前往后找空格的个数，然后再从前往后把空格替换成“%20”，注意后来的空间变大了。#include<string.h>class Solution {public: void replaceSpace(char str,int length) { if(str == NULL||length<=0) return;//不符条件返回 int len = 0;//原始长度 int count = 0...