- 博客(4)
- 收藏
- 关注
原创 贪心算法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关注的人