知识点：二叉树/递归分析：求二叉树最大深度，使用递归；记得+1；编程语言：C++完整代码： int maxDepth(TreeNode* root) { if(root == nullptr) return 0; return max(maxDepth(root->left),maxDepth(root->right)) + 1; }

知识点：链表/寻找倒数第n个节点分析：首先找出倒数第 n 个结点，使用快慢指针方法。由于我们需要找到倒数第 n个节点，因此我们可以使用两个指针同时对链表进行遍历，并且end比 prev超前 n个节点。当 end遍历到链表的末尾时，prev就恰好处于倒数第 n个节点。具体地，初始时 end和 prev均指向头节点。我们首先使用 end对链表进行遍历，遍历的次数为 n。此时，end和prev之间间隔了 n−1 个节点，即end比prev超前了 n个节点。在这之后，我们同时使用end和prev对链表进行遍历。当 end 遍历到链表的末尾（即 end为空指针）时，prev恰好指向倒数第 n个节点。编程...

知识点：链表/反转分析：1.设置一个dummy节点， g指向dummy，p指向dummy的next2.先将两个指针往后移动left个3.然后开始遍历区间长度right-left进行反转编程语言：C++完整代码： ListNode* reverseBetween(ListNode* head, int left, int right) { //先设置一个dummy结点 ListNode* dummy = new ListNode(0); dummy->next = head; ListNode* g = dummy; ...

知识点：链表/合并分析：如图，然后依次比较cur1和cur2的值，大的就放到head的next，依次比较即可。注意： 谁的值大谁当链表的头/链表不一样长可能，所以要处理这种情况。在每一次while的循环结束之后（两个链表合并结束后），判断一下cur1遍历完了没，或者cur2遍历完了没，谁完了，就让pre的next指向另一个。最后返回head即可。编程语言：C++完整代码： ListNode* mergeEnergyValues(ListNode* l1, ListNode* l2) { if(l1 == nullptr || l2 == nullptr) retu...

知识点：链表/合并分析：先会两个有序链表的合并，然后再链表数组中，两两合并即可。如图，然后依次比较cur1和cur2的值，小的就放到head的next，依次比较即可。注意： 链表不一样长可能，所以要处理这种情况。在每一次while的循环结束之后（两个链表合并结束后），判断一下cur1遍历完了没，或者cur2遍历完了没，谁完了，就让pre的next指向另一个。最后返回head即可。遍历链表数组，两两合并，最终即可。编程语言：C++完整代码： ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) { if (li...

知识点：二叉树/LCA分析：使用二进制的思想，对二叉树进行预处理，得到一个fa数组；同时记录每一个节点的深度depth；那么为什么就可以这么做呢？首先这个方法是ologn的复杂度首先，大家需要理解二进制凑数：例如：（2^0 ~ 2^4）1 2 4 8 16 凑出 11，如何来凑呢， 首先从高位判断，11 < 16,不选1611 >= 8, 选 8 余 33 <= 4 ,不选43 >= 2,选2 余11 >= 1,选1 所以 （11）10 =（1011）2.倍增法LCA，分为两步：把两个点跳到同一层 把p跳到和q同一层 depth相等即可在depth(x)=...

知识点：二分查找分析：对于一个满足 heights[x]>heights[x−1]的位置，x的右边一定存在峰值；或对于一个满足 heights[x]>heights[x+1]的位置，x的左边一定存在峰值。始终选择大于边界一端进行二分，可以确保选择的区间一定存在峰值，并随着二分过程不断逼近峰值位置。完整代码 C++ ： int findPeakElement(vector<int>& heights) { int n = heights.size(); int left = 0; int right = n ...

知识点：二分查找分析：一般二分应用于无非下面这四种情况:1：找大于等于数的第一个位置 （满足某个条件的第一个数）2：找小于等于数的最后一个数 （满足某个条件的最后一个数）3.查找最大值 （满足该边界的右边界）、4.查找最小值 (满足该边界的左边界)完整代码（C++） ACcode vector<int> searchRange(vector<int>& weights, int target) { if(weights.size()==0)return {-1,-1}; int l = 0; int r = wei...

知识点：回溯/DFS分析：for(int i = u;i<=n;i++)dfs(i+1,n,k);同时记得做回溯 并且使用bool数组保证不去重复的。完整代码 C++ ACcode vector<vector<int> > res; vector<int> path; bool st[20] = {false}; void dfs(int u,int n,int k){ if(path.size() == k){res.push_back(path);return;} for(int i...

知识点：回溯/DFS分析：1、遍历数组中的每一个数字。2、递归枚举每一个数字可以选多少次，递归过程中维护一个target变量。如果当前数字小于等于target，我们就将其加入我们的路径数组path中，相应的target减去当前数字的值。也就是说，每选一个分支，就减去所选分支的值。3、当target == 0时，表示该选择方案是合法的，记录该方案，将其加入res数组中。递归边界：1、 if(target < 0) ，表示当前方案不合法，返回上一层。2、if(target == 0)，方案合法，记录该方案。dfs(candidates,target,i + 1,CurSum); 不能重复选择...

知识点：回溯/DFS分析：1、遍历数组中的每一个数字。2、递归枚举每一个数字可以选多少次，递归过程中维护一个target变量。如果当前数字小于等于target，我们就将其加入我们的路径数组path中，相应的target减去当前数字的值。也就是说，每选一个分支，就减去所选分支的值。3、当target == 0时，表示该选择方案是合法的，记录该方案，将其加入res数组中。递归边界：1、 if(target < 0) ，表示当前方案不合法，返回上一层。2、if(target == 0)，方案合法，记录该方案。完整代码 C++ ACcode vector<vector<int...

知识点：DFS/回溯分析：降序排序返回答案。首先进行排序，大数在前，从大数开始搜索。然后dfs开始搜索，使用一个布尔数组记录搜索过的状态，不要对一个重复搜索。并进行回溯即可。完整代码（C++） vector<vector<int>> res; vector<int> path; bool st[10] = {false}; void dfs(vector<int>& nums,int u){ if(u == nums.size()){res.push_back(path);return;} ...

知识点：回溯/递归/回文/DFS分析：需要检查是否满足回文，回文的判断很简单了，写一个函数备用即可。在DFS中，设置一个索引 ```u``` 来依次选择开始遍历的起始位置，索引 u 大于等于这个字符串的长度了，就是终止条件，把path装如结果中即可。具体的，遍历中，判断是否满足回文，通过substr函数截取字符串，将满足回文的子串装入path中，并且进行回溯，满足了装，知道不满足就不在加了，所以不满足回文的话 直接继续循环，continue，再进行回溯的过程。编程语言：C++完整代码: vector<string> path; vector<vector&lt...

知识点：递归/溢出分析：求一个阶乘，注意溢出即可。编程语言：C++完整代码： int mod = 1000000007; long long result = 1; long long dfs(int u){ if(u == 1) return 1; else{ long long res = 1; res = (dfs(u - 1) * u) % mod; return res; } } int factorial(int n) ...