递归方法W： 中序遍历，因为是二叉搜索树，需要定义全局变量防止递归值的改变，递归到最小值为头节点； 如果不是最小值，此时需要建立当前节点与上一个节点的连接；N： 处理时需要判断上一个节点是否为空 class Solution { public: //返回的第一个指针，即为最小值，先定为NULL TreeNode* head = nullptr; //中序遍历当前值的上一位，初值为最小值，先定为NULL TreeNode* pre = nullptr; TreeNode* Convert(TreeNode* pRootOfTree) { if(pRootOfTree== nullptr){ re...

中序遍历 迭代实现W： 利用栈来存储节点，先一直访问到最左边，遇到空指针弹出，处理中间节点，然后去右子树N： 叶子节点是两个空节点的中间节点，一开始不能推入根节点，不然会多出一个数 进入循环加入 cur!=nullptr判断 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代...

W层序遍历，第一次遇到空节点，那么后序只能是空节点，通过设定标志位来判断后序非空节点是否出现 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * ...

W:首先对数组排序遍历数组，跳过重复的，保证结果唯一性，后面的用双指针遍历，如图所示；如果>0 right-- ,<0 left++如果等于0，同时收缩N：同时收缩时需要注意跳过重复的 https://code-thinking.cdn.bcebos.com/gifs/15.%E4%B8%89%E6%95%B0%E4%B9%8B%E5%92%8C.gif class Solution { public: vector<vector<int> > threeSum(vector<int> &num) { vector<vector&l...

W: 将需要的两个链表进行反转，便于计算； 叠加后的链表为符合题目要求，需要再次反转N： ListNode* cur= new ListNode(val);方式增加新的节点 注意遍历时需要判断是否为空，到下一个也需要判断 如果两个链表都为空，但是还有进位，则需要继续循环 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public:...

使用虚拟头节点去删除slow->next=slow->next->next;fast到达第n个节点还需要再到下一步，使得slow指向需要删除节点的上一个节点 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ ListNode* removeNthFromEnd(ListNode* head, int n)...

W:  利用归并排序，把每个链表分开，用l1,l2接受，再两两合并N： 遇到数组，判断是否为空； 遇到链表，判断是否为空指针  /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* mergeTwoList(ListNode* l1, ListNode* l2){ if(l1== nullptr){ r...

W:  base case   若两链表有一个为空，返回非空链表，递归结束；   从头结点开始考虑，比较两表头结点的值，值较小的list的头结点后面接merge好的链表（进入递归了）；  当前层不考虑下一层的细节，当前层较小的结点接上该结点的next与另一结点merge好的表头就可以了；  递归会为我们将这些链表节点连接好返回，我们需要明确这个函数的功能  每次的返回值：排序好的链表头；   class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(pHead1== nullptr){ r...

W:采用递归方法实现，明确递归函数的定义为翻转前k个链表的结点通过尾部实现连接head->next=reverseKGroup(tail, k); N:尾部凑不成k个，返回的是headwhile(cur!=tail) 不是cur->next /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* ...

W;   如果查找元素比相邻右边元素小，那么右边一定存在峰值，如果小，那么往左找；   采用二分法实现。   N：   左闭右开区间，注意找到最后可能没有，题目给出   2.假设 nums[-1] = nums[n] = −∞   那么自然便是需要-1      class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可    &nb...

W: 根据规律，从左下角开始寻找，如果小于目标值，那么往右边寻找； 如果大于目标值，那么往上查找，直到找到N： 数组的越界，在循环时首先就要判断，一次循环一次操作，continue关键字 class Solution { public: bool Find(int target, vector<vector<int> > array) { const int m=array.size(), n=array[0].size(); int i=m-1,j=0; while(1){ if(i<0 || j>=n) break; if(array[i][j]==ta...

W： 类似于单调栈，建立一个辅助栈，要求栈中元素单调不增N： 注意空的时候也可以入栈 st_de.empty() pop时注意非空，两个栈一起出 class Solution { stack<int> st; stack<int> st_de; public: void push(int value) { if(st_de.empty() ||value<st_de.top()){ st_de.push(value); }else{ st_de.push(st_de.top()); } st.push(value); } void pop() { if(!st.e...

强烈推荐 链接算法小抄