- 博客(5)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第五天| 回顾数组与链表
需要注意的是，数组下标都是从0开始，并且数组内存空间的地址是连续的，因此在删除或者增加数组元素的时候，难免要移动其他元素的地址。而链表的结点在内存中的存储是分散的，通过指针来连在一起。在链表的操作过程中，有一个非常重要的技巧是设置一个虚拟头结点，因为链表链表的一大问题就是操作当前节点必须要找前一个节点才能操作。这就造成了，头结点的尴尬，因为头结点没有前一个节点了。每次对应头结点的情况需要单独处理，而使用虚拟头结点的方法，就可以解决这个问题。今日学习时长约1h。2024年7月21日。
2024-07-21 23:34:11
52
原创 代码随想录算法训练营第四天| 24.两两交换链表中的结点 、 19.删除链表的倒数第N个节点、 160.链表相交、142.环形链表Ⅱ
一如既往的听完视频讲解才有思路，但是没办法独立完成代码编写，自己敲两行就得回过头看看题解。但是对于虚拟头结点的使用已经有所感受，虚拟头结点的作用就在于统一考虑头结点情形下的代码编写方式，不必再单独判断头结点的情况。环形链表这一题目也很有意思，经过一番数学上的推导，编写代码的逻辑就很清楚了。明天训练营休息，准备回过头来再研究研究这几道链表的题目。今日学习时长约2.5h，继续加油。2024年7月20日。
2024-07-20 22:16:28
63
原创 代码随想录算法训练营第三天| 203.移除链表元素 、 707.设计链表、 206.反转链表
707题设计链表以及206题的递归方法反转链表以后还得经常看看，感觉今日并没有完全掌握。2024年7月19日。今日学习时长约3h。
2024-07-19 21:36:53
136
原创 代码随想录算法训练营第二天| 977.有序数组的平方 、 209.长度最小的子数组、 59.螺旋矩阵II
第二天直接开始做题，977题与209题依然是采用昨天学到的双指针法就能快速完成，59题需要注意边界条件的选取，花费了一点时间来研究代码。三道题都是自己先尝试来解一下，解不动了去看卡尔的讲解视频，还是很有收获。今日学习时长约2h。2024年7月18日。
2024-07-18 13:37:36
186
原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
今天是加入代码随想录算法训练营的第一天，数据结构零基础的我终于勇敢走出了第一步，先是看了数组理论的相关基础知识，学习了数组的基本概念以及在内存空间上的地址情况。之后开始练习力扣704题二分查找与27题移除元素。两道题都分别用了两种方法，704题用了左闭右开以及左闭右闭两种不同区间的写法，27题用了最基本的双for循环的暴力遍历法 ，以及效率更高的双指针法，我的理解是双指针就是用快指针去寻找新数组的元素，然后慢指针指向新数组元素的索引。今日学习时长约1.5小时，继续加油。2024年7月17日。
2024-07-17 14:59:17
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人