- 博客(4)
- 收藏
- 关注
RSS订阅原创 代码随想录打卡DAY04
主要思想就是，快指针先走n步，然后快慢指针一起走，直到快指针指向空，最后慢指针指向的节点就是我们要删的节点。需要注意的是，如果我们要删一个节点的话，必须知道他的前一个节点，所以慢指针指向的应该是被删除节点的前一个元素，所以快指针应该提前走n+1步，故要进行n++的操作。需要搞清楚当next为空或者next的next为空时，循环就终止，需要注意的是这两个顺序不能颠倒，不然就可能会导致空指针异常。看卡哥的视频，用数学公式推出来的，当快慢指针相遇的时候，以同样的速度就会在入口汇合。二、删除链表的倒数第N个节点。
2023-05-30 21:52:00
116
1
原创 代码随想录打卡day03
意思就是我们即使他的next是目标元素，移除他了，但是也不能将cur移到下一位，因为我们不知道移除元素的下一位是不是也是目标元素，也就是判断他确实不等于目标元素的时候，才能将cur继续遍历。这个地方一定要长记性啊！还有就是最好是对cur->next进行遍历，我一开始是对head进行遍历的，就搞不灵清了，主要思想就是，记住是要去除cur->next,所以要对它进行遍历，他是目标元素我们就去除，不能目标元素我们就继续向下遍历。第一个是对cur进行遍历，一定是cur为空的时候，循环就停止；
2023-05-29 14:49:23
127
1
原创 代码随想录打卡DAY2
双指针思想就是，绝对值之后，最大值一定出现在左右两端，所以两个指针的趋势就是由两端到中间缩进。就是我在j前面如果加int的话，就会报错，不加就不会，我真的不懂这是为什么啊555。此题也是二刷，第二次刷这题发现了一个很严重的问题啊，但其原因我还是没弄懂为什么。这个地方注意要给vec初始化，不要忘记怎么给vector初始化的！滑动窗口法：只需要一次循环，注意是对滑动窗口的尾进行循环。二刷还是显示出好几个问题的，继续加油啊！
2023-05-26 19:54:19
336
1
原创 代码随想录打卡第一天：二分法、移除元素
2、移除元素：这个题目好像已经三刷了，虽然是三刷，但这次写的时候发现了一个很大的问题。在第二个循环的时候，我将j初始化为i，然后下面循环体竟然有j+1，一开始我不知道怎么错的啊，后来我才知道啊，我笨笨。1、二分法：三个月前一刷过，时隔三月感觉忘的也差不多了，主要还是注意左闭右闭还是左闭右开，代码也不同哦。双指针法就很好理解：但要记住是在同一个数组里面进行操作的，不要创建一个新的数组。
2023-05-25 16:49:01
404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人