解题思路：递归，后序遍历，就是vist(T) 放在最后 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型一维数组 */ public int[] postorderTr...

学习心得：good job！自己做出来的！中序遍历的，没有什么好说的，就一个递归方法，visit放中间。用栈的方法，就很有意思了，这次通过自己写，不断调试，发现如下规律：1、外层while循环，为什么要写成 (root!=null || stack.isEmpty()){}？是因为中序遍历的栈是在root==null和stack.pop()之间来回循环的。2、所有的数据添加中间while的循环里面，不再外面的while或者更外面是因为需要进入一个循环不断，从根节点，添加左子节点3、最下面则是当root为空时，进入pop数据，不断取出数据的同时，把root指向pop出来的数据的right节点。解...

心路历程问题：刚开始，做这道题，只是默默呼呼的理解，没有调试到位，理解也不到位，所以，即使做了这道题，后面回来再看，还是无法做，也不理解过程，这就是典型的一知半解。解决：1）深入调试，极简数据，一步步调试，观察变量的一个个变化，深入理解整个过程和原理；2）深入思考，为什么是这一步设置的是这个变量？返回的是这个变量？3）画流程图，理解了原理后，就画出流程图，来解答我的困惑，理解算法运作过程4）盲敲代码， 再一步加深理解，算法的过程和原理，为什么是这一步设置的是这个变量？返回的是这个变量？解题思路对于一个有5个元素的链表num[5], 每k个一组翻转，非常简单，只有四步：1、链表走k步，获取到当前...

解题心得： good job！真棒，前序遍历用递归的方法，是我自己做出来的！二叉树使用栈stack来实现，跟之前一道题，就是获取链表最大的前k个值，有异曲同工之妙，都是，减少内存占用，先往栈转入有限的数据大小。解题思路：方法一：使用栈stack.add(root). / while（!stack.isempty()） { top = stack.pop(); vist(top); stack.push(top.left); stack.push(top.right); }方法二：递归 void func(TreeNode root) { if(root==null) return; vist(...

解题思路：我一开始都是绕不过弯，就是一定要用cur来获取前后值对比，但是，pre值很难获得，看解题指导视频就清楚了，关键是利用cur的 cur.next 和 cur.next.next 来提取去截取，判断了，相当于cur就是我一直朝思暮想的pre，这个一定是不同的，初始化是，就是我们的那个空表头的node -1，后面这个一定是存在，无需你特别处理的。一旦，知道了我的cur.next节点和cur.next.next节点值相同，我就可以立刻处理掉cur.next节点了，直接直到下一个异同值就好了。具体步骤：1、使用while循环，遍历cur.next 和cur.next.next值是否相同2、如果...

进步感受：well done～～！！又是自己做出来了，都是深入理解链表后，实现的能力。解题思路：1、记录相同值的链表起点cmp，2、 之后，用cmp跟当前链表指针cur相比，3、如果相同，让cmp.next指向cur.next就实现了删除了 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 思路很简单，通...

看见进步：bingo！！这道题虽然，没有想法，但是，通过阅读视频指导的方法后，发现我对java对象和引用的关系，还是有点模棱两可的，导致我的算法，提升一直都是有问题，这次总算再次找到，我的知识盲点并消除了。主要是如下的两句话，引起了我的困惑： ListNode even = head.next; //指向偶数位指针 ListNode evenHead = even; //保留偶数位指针头 让我想到了，如下代码： ListNode res = new ListNode(0); ListNode cur = res; cur.next = new ListNode(1); cur = cur.ne...

进步感受：well done～～！，又是自己做出这道题目了，没有一点提示，经过不断的锻炼大脑好像慢慢被活化了，灵感崩发，让我想到了链表平分+翻转对比，来实现判断是否为回文！解题思路：官方的解题思路跟我的是一样的，都是平分链表+翻转比较，但是，官方是从后面翻转，我则是从前面翻转，导致我要考虑链表奇数偶数个的情况。具体实现步骤：1，使用快慢指针，平分两个链表；2、从中点slow指针，开始翻转链表，之后比较是否相等，从而判断是否是回文结构；3、有一点要注意的是，翻转的时候，其实会断开head的链表的。 // 思路把链表平分成两段，之后对前半段翻转，之后就可以比较了 // 把链表平分的方法，一种是得到...

心得感受：1、说实在的没有想到这个思路，链表毕竟不是数组，但是，通过这次的学习认识到了，链表也可以做所为的归并排序，很有意思。2、写算法题，重在理解原理和思路，只要理解了，很多代码，敲起来就是得心应手的。比如下面的代码，你理解了是为了截断链表给sortInList 递归，你就自然，知道第一个要填head，第二个要填mid了！ // 上面所有的变量就是为了把链表分成三段 // 理解之后，代码敲起来就随心所欲 while(right!=null && right.next !=null) { left = left.next; mid = mid.next; right = rig...

进步感受： 这次又是可以自己解决问题了，虽然用了stack，浪费了空间，但是，时间上是差不多的，下次可以改进。解题思路：  最🐔仔的是，拿链表翻转，就可以实现从低开始相加了！！！！ import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { public ListNode addInList (ListNode head1,...

进步感受：well done ～～！自己做出来了，这道题思路很简单，思路如下：1、先求出各自链表长度，l1， l2;2、再用n = Math.abs(l1 - l2)，让长的链表先走n步3、之后，就可以在共同其他，找到公共节点了解题思路：这里说下官方的解题思路，是用循环的思路，如果让大家，p1和p2指针，都走同样的x+y+z的路程，那就相当于走了一个圆，大家一定会相遇了，就是这样的思路。巧妙的地方，在于链表指针的切换，当某个链表遍历到尾节点时，切换到另一个链表再进行遍历。 import java.util.*; /* public class ListNode { int val; ListN...

心路历程：  这道题折磨了我很久，本来想看答案的，最后没有看到，硬是被自己做出来了，就是，有点憋屈，这里面有点经验教训如下：1、对快指针先走n步后，慢指针再走，之后，到达结尾的时候，慢指针在哪里是有点模糊的，快指针在哪里也是。这里再强调下，快指针走完了，一点是走到空节点，null里面去的；慢指针，则是，当快指针，走到结尾时，自动指导了倒数第n个节点。2、这里现在n步，知道0时，才听停止快指针的脚步，让慢指针跟着走，可以直接用while(n!=0) { fast = fast.next; n--; } 实现就好了。3、还有这道题目，有个机关，就是要删除的倒数第n个节点，有可能是头节点，很容易导致...

做题心路：首先我自己有推导过，但是，公式是错误的，以为是同一个节点或者上一个节点。但是，经过视频讲解后，发现是有公式的，主要是，x+y == 是等于一个整数倍环的长度，而，y+z 就是一个环的长度，所以，也就是上面的公式：x+y = k*(y+z)所以，最终可以推导出， fast 指针从开头一步步走，和 slow指针在碰撞的地方，一步步走一定是可以相遇的。 import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */...

感受进步：well done～～！！ 这道题是我自己想出来怎么实现了，中途小根堆因为放置了所有列表元素导致内存异常了，之后，看了讲解视频，调整了小根堆的元素进出，只放入k个元素，同时，再获取当前链表的下个节点，放入小根堆比较，这样减少了很多比较的工作和内存大小的占用等。解题思路：1、使用一个最小根堆，用for循环放入链表列表的头节点2、定义新链表节点newHead 和 curr 赋值移动节点3、遍历小根堆，取出最小节点存入curr，同时拿出链表的下个节点的放入小根堆比较4、遍历完后，就获取到了新的节点返回就可以了 import java.util.*; /* * public class Li...