- 博客(4)
- 收藏
- 关注
原创 Day 2 数组: 977. 有序数组的平方, 209. 长度最小的子数组, 59. 螺旋矩阵 II
判断窗口内的和是否大于目标值,如果大于目标值就减去前面的值再继续判断;如果不满足则后面的指针继续向后,循环进行。思路:在输入的数组中,因为后面的数大于等于前面的数,所以较大的数在会出现在最前面或者最后面。2、二维坐标的2个值容易搞混。1、起始点、结束点;
2023-06-29 21:58:23
107
1
原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
在while循环时,需要注意 left 和 right 之间的是否需要加上 = ,根据区间是左闭右闭的还是左闭右开的相关。2个指针一个快指针:fast ,一个慢指针:slow。快指针走在前面,用来判断当前数组里的值和目标值是否相等。如果相等,则跳过这个位置,不进行任何操作,继续向前;直至遍历完整个数组,slow的大小则为新数组的长度。如果不相等,则将此值赋值给 slow 指向的位置;
2023-06-28 22:44:34
495
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人