2026.6.30
2026/7/1 5:01:37 网站建设 项目流程

1.盛最多水的容器

思路:双指针

可以定义一个左右指针,假设左指针的数是x,右指针的数是y,当x<=y,右指针再往左移动不会取到比现在更大的情况,因为高最大是x,底一直在缩小,所以应该移动更小的左指针,再去比较。循环成立的条件是l<r,因为需要有一个区间,当l=r时,区间直接变成0.

2.三数之和

先排序
固定第一个数 i
用双指针在右侧寻找两数之和
通过三层去重避免重复结果:
i 去重:避免重复起点
l 去重:避免重复左值
r 去重:避免重复右值
双指针收缩保证 O(n²)

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询