重建二叉树：最直观的想法是，前序数组pre，中序数组vin，首先判断pre数组的大小，如果为0则返回null，如果为1则返回构造节点pre[0]，否则第一步将pre的第一个元素pre[0]构造为当前根节点，第二步在中序数组中找到pre[0]对应的下标k，第三步根据k来划分中序数组的前半部分和后半部分，第四步根据中序数组的前半部分大小划分前序数组的前半部分和后半部分，第五步使用前序数组的前半部分和中序数组的前半部分找到当前根节点的左孩子，第六步使用前序数组的后半部分和中序数组的后半部分找到当前根节点的右孩子，最后返回当前根节点。 TreeNode* dfs(vector<int> &...

从尾到头打印链表：最直观的想法是，创建一个新的vector<int>变量result，然后使用一个链表节点指针p指向当前访问的链表节点，p初始化为头节点head，当p不为null时，将p所指向的节点元素值加入到result头部，然后使p指向p的下一个节点，最后返回result。 vector<int> printListFromTailToHead(ListNode* head) { vector<int> result; ListNode *p=head; while(p!=NULL) { result.insert(result.begin(),p-&g...

替换空格：最直观的想法是，创建一个新的字符串变量result，然后从头开始遍历字符串s的每一个字符，如果当前字符不为空格，则将当前字符加入到result中，反之将"%20"加入到result中。 string replaceSpace(string s) { string result; for(int i=0;i<s.size();i++) { if(s[i]!=' ') result+=s[i]; else result+="%20"; } return result; } idea：其实也可以将字符串变量result替换为vector<char>变量result，最后函...

数组中重复的数字：最直观的想法就是，使用一个unordered_set来存储访问过的数据，然后从头到尾遍历numbers数组，如果在unordered_set中找到当前数据，则表明该数据在数组中重复出现，并直接返回当前数据，反之，则表明该数据暂时未在数组中出现，并将该数据加入到unordered_set中，遍历完整个数组如果还未找到，则返回-1。 int duplicate(vector<int>& numbers) { unordered_set<int> data; for(int i=0;i<numbers.size();i++) { if(data.fin...

二维数组中的查找：最直观的想法是，两层for循环直接暴力查找，很显然超时，那么考虑到二维数组从左到右有序，从上到下有序，则使用深度优先搜索dfs，当array[i][j]小于target时，向右搜或者向下搜，很显然也超时，故使用记忆化搜索ms，用一个二维数组memo来记录dfs[i][j]的结果，通过。 bool dfs(vector<vector<int>> &memo,vector<vector<int>> &array,int target,int i,int j) { if(i>=array.size()||j>=array[...