- 博客(3)
- 收藏
- 关注
RSS订阅原创 代码随想录冲冲冲 Day3 链表part01
根本上就是每次next遇到val相同的节点，用tmp先标记这个节点，对于cur节点来说，跳过下一个节点 直接链接到再下一个节点，链接完成后，通过删除tmp来删除标记好的节点。特别要注意的是在链接节点时候 都是先把新节点后面链接好，在把已有的节点链接到新节点上，这样可以直接标记好，比较方便，对于删除来说也是先链接完成后面的，再删前面。把当前节点链到链接节点上，并更新链接节点的位置，链完了之前的当然就要链现在当前这个了，知道当前节点变成null也就说明到了最尾，这时更新节点就变成了新的链表的头。
2024-08-02 17:35:28
65
原创 代码随想录冲冲冲 Day2 数组part02
对于数组这部分进行总结，虽然数组本身比较简单，但是需要注意的东西还是很多，还是得把边界值等问题梳理清楚再动手，不然都不知道自己再写什么鬼东西。无论这三个小的块如何运算都是H中的一部分 符合区间和中大小范围信息包含关系。通过移动slow指针并减去slow指针的值 减少整个滑块的值。通过移动Fast指针并增加slow指针的值 增加整个滑块的值。slow指针只有当滑块中的值大于Target值时候才会移动。那么abs括号中的部分就是剩余值和当前块的值的差距。累加滑块的值判断滑块内的值是否大于Target的值。
2024-08-01 20:50:55
188
原创 代码随想录冲冲冲 Day1 数组part01
5.要去分析【】和【）的区别，对于【】left = right有意义 所以要right = mid -1或left = mid + 1；4.把vec的mid位置的值和Target相比，如果大于Target值则代表范围可以缩小到前半段。但如果是【）的情况左边就需要是left=mid 但右边就要是right = mid - 1。需要注意的点是 slow指针的位置恰好就是当前数组填满的部分 也就是长度 可以直接返回。如果小于Target则代表范围可以缩小到前半段，所以把左指针更新到mid位置。
2024-08-01 01:29:56
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人