- 博客(3)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第三天 | 203.移除链表元素，707.设计链表，206.反转链表
首先明确reverse函数的定义，就是改变pre和cur两个节点的连接方向，根据这个定义完成函数的逻辑。当前节点要作为头节点就肯定不能为空，因此作为循环结束条件，改变当前节点连接方向后，再往后面的节点递归。要保证当前节点和其父节点子节点都有指针指向，才能在改变方向后找到下一个节点。此题需要创建一个虚拟头节点，用于形成一个新的链表。
2023-09-24 22:36:02
21
原创 代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
将初始值赋为整型最大值，在最后判断这个值有没有改变，如果没有改变就说明找不到最小值，只需要一个三元运算符就可以搞定。第一点，通过观察就可以得到，一次循环就是围着剩余的正方形绕一圈，圈的起始点每次变化（1,1）个步长，一圈上有四个方向的填充，每一次循环每个方向的填充长度一致，以此作为切入点设计循环条件。第二点，每次循环里面，每一条边的路径区间开闭遵循一致的原则，如果不严格遵守原则，就会出现各种边界条件的错误。本题的巧妙之处就在于，双指针指向的两侧的数平方中一定有一个是未排序部分中最大的那个数。
2023-09-22 15:41:41
31
原创 代码随想录算法训练营第一天 | 704. 二分查找、27. 移除元素。
自始至终应该遵循一个条件，就是我们查找数字是在什么区间里面找，最容易想到的就是[left,right]这样一个闭区间，确定了区间的开闭之后，边界条件就明晰了。首先判断当前中点值是大于还是小于目标值，如果大于，mid应该减1；如果小于，mid应该加1。而我的错误做法中完全没有考虑区间的开闭，导致边界的更新逻辑混乱。=right)肯定是不对的，假如left一开始就等于right，那就根本不会进入查找。快指针用于遍历，找到符合条件的数，慢指针用于维护新数组边界。tips：求中点要防止整型溢出。
2023-09-20 20:25:05
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人