- 博客(2)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营day2 | LeetCode 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
视频两种方法：1.直接排序2.双指针vector 中的快捷用法：1.sort( nums.begin() , nums.end() )可直接排序2.nums.size()为数组长度直接排序双指针因为是有序排列，则平方后最大项只可能在两侧，不可能在中间。两边大，中间小所以只需比较两侧平方的大小，大的则赋给新数组。题目方法：滑动窗口。
2024-07-18 19:49:42
140
1
原创 代码随想录算法训练营day1 | LeetCode 704.二分查找 、27.移除元素
l从前往后探路，若遇到val，则用r从后往前赋给val所在的数组位置，直到下标是l的数组内容不等于val,l再接着往后走。fast在前探路，若遇到不等于val的数，直接赋给数组slow.1.第一次接触双指针，很聪明的想法。两种情况：左闭右开，左闭右闭。2. l , r 的更新结果。2.深入的明白了二分查找。3.求middle的公式。1.循环的限制的条件。（这么写不容易溢出）
2024-07-17 21:37:12
173
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人