- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法记录 | Day3链表基础
虚拟头结点可以使得所有结点用统一逻辑处理；while遍历时报cur没定义，注意链表如果报这个错有可能是循环中指向None了，这种时候可以代入一组数据推一推哪儿出了问题。注意__init__中的写法：链表结点和链表的定义（虚拟头结点和size）。画图理思路时确认：① cur是哪个 ② 边界条件（结合极端情况）③ 操作先后顺序（防丢失）双指针法是基础，理解了递归就好写了，逻辑是一样的。画图理思路时确认：① cur是哪个 ② 边界条件（结合极端情况）③ 操作先后顺序（防丢失）
2023-11-14 15:42:53
30
1
原创 算法记录 | Day2数组基础Ⅱ
因为这个数值排列一定是两边的绝对值相互比较，中间的值更小，可以用双指针。与昨天不同的是，27-移除元素双指针（快慢指针）是同一个方向的，977双指针是相向而行的。双指针法一般是减少循环层数，数组当中目前接6触到的感觉可分为2类：① 一个负责循环遍历，一个负责记录/更新（快慢指针法、滑动窗口法）；② 相向的指针，职能相同，对称（977有序数组平方）。循环不变量原则是写程序中的重要原则。
2023-11-14 02:11:19
23
1
原创 算法记录 | Day1数组基础
二分查找之前练过，但对于边界条件没仔细研究过，这次有了更清晰的了解。没想到，注意双指针法（快慢指针法）在数组和链表的操作中是非常常见的，下次可以尝试下这种思路。
2023-11-09 13:14:27
72
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人