- 博客(4)
- 收藏
- 关注
RSS订阅原创 贪心算法2 —— 力扣题目122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II
假如当前所在下标指向的元素使3，我们要确定的不是这次走几步，而是最多能走到哪里，即覆盖范围，确定了这个元素覆盖范围之后，再找覆盖范围之内每个元素的覆盖范围，直到找到倒数第二个元素的覆盖范围，看最大覆盖范围是否能到达终点。然后我们进入下一次循环，发现此时i已经不满足进入下一次循环的条件，就算进入了下一次循环，那也是更新cover为nextcover，但此时我们并没有判断更新i点的覆盖范围也就是nextcover。由此可见，错误点在于每一次循环都需要判断是否应该更新nextcover，而且。
2024-02-20 17:24:24
535
原创 链表进阶（第四天）——力扣24两两交换链表中的节点，19删除链表的倒数第N个节点，面试题 02.07链表相交，142环形链表II
1.删除某个结点时，要找到的是该结点的上一个结点。2.在头节点前建立一个虚拟结点，多数情况下都会方便很多，比如力扣第19题如果删除的节点是头节点的话就，设置一个虚拟头节点就会减少很多麻烦。3.关于删除结点，delete只是释放了内存，还需要指针指向NULL，否则指针将会成为野指针随机指向一处内存地址。4,如果头结点有可能改变，记得加上head = Head->next (Head是虚拟头节点）5.很多时候结点要计数才能找到的时候，可以定义两个指针找相遇节点。
2024-02-15 15:55:37
305
原创 链表——力扣203移除链表元素，707 设计链表，206反转链表
也就是把index等于链表长度的情况分出来写的（其实没有必要），我这里就是复制的在尾部添加节点的代码，但一直跑不对，不知道哪里有问题，有大佬可以帮忙解答一下吗？4.当p节点的下一个节点满足删除条件并且被删除后，不需要进行p = p->next操作，因为我们是对p->next节点进行判断的。我一开始用的是三个指针分别指向第0，1，2个节点，后来发现访问内存出现了问题，因为链表可能是两个节点，甚至只有一个节点，所以错误。2.当前节点不要设置为与val进行比较的节点，设置成上一个节点更方便循环条件的判断。
2024-02-06 15:36:40
574
1
空空如也
oj上答案错误50%，实在不知道是哪里的问题
2022-10-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人