- 博客(4)
- 收藏
- 关注
原创 [LeetCode刷题]双指针算法板块(一):283移动零 1089复写零 202快乐数 11盛最多水的容器
取数组中的一段数,这段数边界上的两个数中选取其中最小的一个数,当这个数向内枚举的时候桶宽会减小,桶高只会减小或者不变(当遇到的数比该数小的时候,桶高减小,遇到的数比该数大时,桶高不变,那么总的面积一定会减小,根据这个规律,我们可以不用把所有情况都枚举出来。使用dest,cur指针将数组划分为三块,其中[0, dest]部分全为非0元素,[dest + 1, cur - 1]部分为0元素,[cur, n - 1]部分为待遍历元素,当cur指针遍历完数组的时候整个数组将会被划分为0和非0两个部分。
2023-11-20 19:41:13
47
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人