1 不仅仅局限有无，针对所有情况的枚举处理 判断有无的逻辑和 给出所有可能的逻辑 ，很大差异 故意使用另外一个语言，理解边界的处理。 容易忘掉的递归的出口，还有路径的删除 基础：https://www.runoob.com/java/java-arraylist-remove.html 语言的差异 Java vs C++ root.val ,not root->val ; null not C++ NULL java vector结构的细微差异，链表添加链表！，链表remove注意传入int的意义 {},0的边界输入 2 code 本轮重点是java 有2个版...

这轮关键词 只要求判断有无，如果是打印路径 就要注意数据结构 递归的入口 和 出口 ，以及 递归的子结构处理，都是难点 【】 如何结合常见的 树的深度遍历，基础还是第一位, 需要增加一个参数 【】处理路径和，不仅仅是加法， 可以用减法，到叶子就是0值 代码 class Solution { public: bool deepSearch(TreeNode* root, int sum){ //001 check if(root ==NULL) return false; //收下买路钱 ...

难在认清楚 所有出口 梳理所有的出口，并且代码简洁的输出 最难之一的在找出 父亲的左儿子==自己的场景。 code /* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL) { } }; */ class Solution {...

又见递归 重点理解递归哈 第一阶段的代码 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeN...

1 基础功能 非递归的反转， 从尾巴 next curr->next; curr pre 关系的整合 2 代码 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { ListNode *pre = nullptr, *curr=pHead,*next; while...

1 精要 本质还是 双指针 1.1 所谓的模板 1.2 java语法处理 1.3 more 其他双指针的总结： 来自西加 https://leetcode-solution-leetcode-pp.gitbook.io/leetcode-solution/91/two-pointers 2 code public ListNode FindKthToTail (ListNode pHead, int k) { if(pHead==null || k<=0 ) return null; int len = GetLen(pHead); i...

最难的地方 不仅仅是双指针就是想通第一次相遇后，调整fast位置，调整步调为相同。 code 使用java 通过，使用c++没通过，奇怪 参考 c++: https://blog.nowcoder.net/n/9d3ffa4b004e43d1aff512141d0d7dac 参考 java: https://blog.nowcoder.net/n/b117b5636329454d8a868f8226475c1b /* public class ListNode { int val; ListNode next = null; ListNode(int val) ...

这是2021年的第一题，主要是找到链表长度这个工具，再根据双链表Y的形状，配合快慢指针，找到突破口。tt /* struct ListNode { int val; struct ListNode next; ListNode(int x) : val(x), next(NULL) { } };/ //null表示符号 class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { int L1 = GetLength(pHead1); int L2 = GetLengt...