- 博客(4)
- 收藏
- 关注
RSS订阅原创 [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
52
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人