奇点逼近

分类

/ 注册

全部文章（共75篇）

BM23 题解 | #二叉树的前序遍历#

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

2023-09-03

0 222

BM16 题解 | #删除有序链表中重复的元素-II#

解题思路：我一开始都是绕不过弯，就是一定要用cur来获取前后值对比，但是，pre值很难获得，看解题指导视频就清楚了，关键是利用cur的 cur.next 和 cur.next.next 来提取去截取，判断了，相当于cur就是我一直朝思暮想的pre，这个一定是不同的，初始化是，就是我们的那个空表头的n...

2023-09-03

0 331

BM15 题解 | #删除有序链表中重复的元素-I#

进步感受：well done～～！！又是自己做出来了，都是深入理解链表后，实现的能力。解题思路：1、记录相同值的链表起点cmp，2、之后，用cmp跟当前链表指针cur相比，3、如果相同，让cmp.next指向cur.next就实现了删除了 import java.util.*; /* * pu...

2023-09-02

0 290

BM14 题解 | #链表的奇偶重排#

看见进步：bingo！！这道题虽然，没有想法，但是，通过阅读视频指导的方法后，发现我对java对象和引用的关系，还是有点模棱两可的，导致我的算法，提升一直都是有问题，这次总算再次找到，我的知识盲点并消除了。主要是如下的两句话，引起了我的困惑： ListNode even = head.nex...

2023-09-02

0 333

BM13 题解 | #判断一个链表是否为回文结构#

进步感受：well done～～！，又是自己做出这道题目了，没有一点提示，经过不断的锻炼大脑好像慢慢被活化了，灵感崩发，让我想到了链表平分+翻转对比，来实现判断是否为回文！解题思路：官方的解题思路跟我的是一样的，都是平分链表+翻转比较，但是，官方是从后面翻转，我则是从前面翻转，导致我要考虑链表奇数偶...

2023-09-02

0 252

BM12 题解 | #单链表的排序#

心得感受：1、说实在的没有想到这个思路，链表毕竟不是数组，但是，通过这次的学习认识到了，链表也可以做所为的归并排序，很有意思。2、写算法题，重在理解原理和思路，只要理解了，很多代码，敲起来就是得心应手的。比如下面的代码，你理解了是为了截断链表给sortInList 递归，你就自然，知道第一个要填he...

2023-09-02

0 360

题解 | #链表相加(二)#

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

2023-09-02

0 289

题解 | #两个链表的第一个公共结点#

进步感受：well done ～～！自己做出来了，这道题思路很简单，思路如下：1、先求出各自链表长度，l1， l2;2、再用n = Math.abs(l1 - l2)，让长的链表先走n步3、之后，就可以在共同其他，找到公共节点了解题思路：这里说下官方的解题思路，是用循环的思路，如果让大家，p1和p2...

2023-09-02

0 219

BM9 题解 | #删除链表的倒数第n个节点#

心路历程：这道题折磨了我很久，本来想看答案的，最后没有看到，硬是被自己做出来了，就是，有点憋屈，这里面有点经验教训如下：1、对快指针先走n步后，慢指针再走，之后，到达结尾的时候，慢指针在哪里是有点模糊的，快指针在哪里也是。这里再强调下，快指针走完了，一点是走到空节点，null里面去的；慢指...

2023-09-02

0 272

BM7 题解 | #链表中环的入口结点#

做题心路：首先我自己有推导过，但是，公式是错误的，以为是同一个节点或者上一个节点。但是，经过视频讲解后，发现是有公式的，主要是，x+y == 是等于一个整数倍环的长度，而，y+z 就是一个环的长度，所以，也就是上面的公式：x+y = k*(y+z)所以，最终可以推导出， fast 指针从开头一步步走...

2023-09-02

0 214