奇点逼近

分类

/ 注册

全部文章（共75篇）

BM5 题解 | #合并k个已排序的链表#

感受进步：well done～～！！这道题是我自己想出来怎么实现了，中途小根堆因为放置了所有列表元素导致内存异常了，之后，看了讲解视频，调整了小根堆的元素进出，只放入k个元素，同时，再获取当前链表的下个节点，放入小根堆比较，这样减少了很多比较的工作和内存大小的占用等。解题思路：1、使用一个最小根堆...

2023-09-02

0 339

BM4 题解 | #合并两个排序的链表#

总结进步： 👍，自己做出来了，算是真正理解链表了！！！经过对链表的深入理解，现在可以自己做出链表合并的代码了！！well done～～！为了你进步感到高兴！解题思路：1、定义两个临时的链表头，newHead 、curr 指向 new ListNode(-1)，1）newHead用于返回合并后的链表...

2023-09-02

0 218

BM3 题解 | #链表中的节点每k个一组翻转#

问题反省：链表的问题，为什么很顽固，究根问底还是自己对于一些细节和知识的掌握不牢固，甚至有模凌两可的情况出现，比如下面的，这个for(int i=0; i<k; i++) { // 循环体}这个理解就不到位，会导致具体代码会遍历到那个节点，逻辑判断和执行的时候，自己有点懵圈了，其实实际情...

2023-09-02

0 257

BM1 题解 | #反转链表#

解题思路：1、首先链表的特性只能知道下个节点地址，可以通过 ListNode next、pre保留前后节点2、之后，再断开前节点，最后得到结果 import java.util.*; /* * public class ListNode { * int val; * ListNode...

2023-09-02

0 330

BM49 题解 | #表达式求值#

解题思路：我是彻底弄懂了！！！！good job！👍👍主要是使用：栈 + 递归，来实现计算功能。具体步骤：1、栈：栈stack来保存要计算的num，和，遇到*号后，立刻相乘的到结果。2、递归：处理”（）”，计算括号内返回的值，赋给当前递归层的num，保存起来供下次处理。3、最后，对所有st...

2023-09-01

0 384

BM92 题解 | #最长无重复子数组#

解题思路：我自己做出来的，well done～～真棒，没有任何提示！从不知道到出现灵感，再到自己敲代码实现！！！牛逼！！其实官网的做法，有点让人懵圈了，我自己的思路其实很简单，就是一个hashmap就够了key 是数组的值，用于判断有没有重复的数组值；value是数组值的坐标，用于记录重复的数组值的...

2023-09-01

0 395

BM45| #滑动窗口的最大值#

随着做题多了，最大的感受是，什么就是不要慌，即使一下子接口完了用不对，或者逻辑不对，导致的结果不对，都可以用：极简案例数据 + 断点调试+解题思路！，按照你的解题思路把结果给一步步找到，只要按照步骤来，观察每个步骤的对错就可以了！解题思路：第一种：窗口列表，遍历窗口最大值1、我自己的解法，是用一个...

2023-09-01

0 320

题解 | #寻找第K大#

解题思路：这道问题，是我自己做出来的，也没有听讲解，看答案之类的。well done～！本质上，就是利用最小堆，放数组前对大堆K个值，解题步骤：1、定义最小堆，放入数组前K个值2、遍历数组剩下的n-1-k个值，与最小堆的堆顶比较，留下数组最大的值！ import java.util.*; pub...

2023-09-01

0 285

题解 | #数据流中的中位数#

解题思路：1、这道题的难点，一个是要读懂题的意思，现在懂了，well done～！2、还可以，用堆把数组分成两半，这是我没有想到的！下次有意识用起来。3、最后，insert的过程，是我没有注意到的，insert的num 是不确定大小的！！！，所以先统一入min堆后，再突出排列好的新元素，吐出到max...

2023-09-01

0 296

BM46_题解 | #最小的K个数#

解题思路： 1、关键用到了PriorityQueue，最大堆，这是我日常编程中没有用到的数据结构。具体步骤： 1、最大堆录入input数组的前k个元素。 2、再用这个堆不断跟input数组剩下的 n-1-k个元素对比。 3、转堆成list返回结果 import java.ut...

2023-09-01

0 316