- 博客(4)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第四天|● 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II ● 总结
最近比较忙，摆个烂，只打卡，不写博，日后补充【手动dog】
2024-01-14 14:38:07
340
1
原创 代码随想录算法训练营第三天|203.移除链表元素 707.设计链表 206.反转链表
嗯，之前做过，确实又忘了。2.按道理删除节点后，应该及时将被删除节点的内存空间释放，但有些语言如JAVA提供了自动内存管理，所以不需要我们手动释放，但c/c++是需要的。4.使用虚拟头结点操作完之后，应该将其内存空间释放，但释放前要用虚拟头结点来确定一下最终头结点的位置，因为原来的头结点可能被删除了。1.对于链表的增删操作，使用虚拟头结点是更为简洁的方法，否则还要对头结点和非头结点分别进行不同的操作逻辑。建议先看我的视频讲解，视频讲解中对 反转链表需要注意的点讲的很清晰了，看完之后大家的疑惑基本都解决了。
2024-01-13 18:25:51
419
1
原创 代码随想录算法训练营第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结
这道题以前做过一次，但忘了，看了一遍视频讲解后，明白了答题思路，按思路写了代码提交成功。这题启发：算法复杂度看的是嵌套的最深的语句执行次数，所以这题相比于暴力解法，左指针并没有在右指针遍历到某一个位置的时候就跟着从头开始也遍历一遍到右指针位置截止，而是接着上次的位置继续向右移动直到区间元素和不满足要求，所以时间复杂度是O(n)。还有我的代码和卡哥参考代码有些许区别，我是遇到满足条件的子数组后先缩小然后求长度了，卡哥是先求长度然后缩小，卡哥那个逻辑性更强，虽然说我这个也能通过。拓展题目可以先不做。
2024-01-11 19:35:33
335
原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。
双指针法：快指针用于遍历旧数组所有元素，慢指针用于生成新数组，新数组共用旧数组的存储空间，所以空间复杂度为常数级别。但目前做的题目还很少，不太清楚其适合解决的问题的特点。这是代码随想录第一道题目，以前做过了，循环不变量的思想对于处理二分查找边界条件还是很有效的，然后没看答案自己独立按这个思想做了一下，结果也是正确的，说明学会了就不多总结了。暴力解法：宏观思路：两层循环，第一层遍历数组，第二层更新数组（将目标元素后面的未遍历元素全部向前腾挪一个单位，以此覆盖目标元素）。
2024-01-09 22:33:49
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人