DEV Community
·
我在竞赛编程中的旅程
💡
原文英文，约300词，阅读约需1分钟。
📝
内容提要
本文介绍了两种算法问题的解决方法：1. 对于3Sum Closest，先对数组排序，固定一个数字，使用双指针法寻找其他两个数字，以更新最接近目标的和；2. 对于Container With Most Water，利用双指针法计算两条线之间的面积，并调整指针以找到最大面积。
🎯
关键要点
- 3Sum Closest算法：先对数组排序，固定一个数字，使用双指针法寻找其他两个数字。
- 使用双指针法时，左指针从数组开始位置，右指针从数组结束位置开始。
- 计算三个数字的和，如果更接近目标，则更新最接近的和。
- 根据和与目标的比较调整指针：和小于目标时，左指针右移；和大于目标时，右指针左移。
- Container With Most Water算法：使用双指针法，左指针在数组开始，右指针在数组结束。
- 计算两条线之间的面积，面积公式为：min(height[left], height[right]) * (right - left)。
- 根据两条线的高度比较调整指针：左线高度小于右线时，左指针右移；右线高度小于左线时，右指针左移。
- 在调整指针的过程中，记录形成的最大面积。
❓
延伸问答
3Sum Closest算法的基本步骤是什么？
首先对数组排序，然后固定一个数字，使用双指针法寻找其他两个数字，计算和并更新最接近目标的和。
如何使用双指针法解决Container With Most Water问题？
将一个指针放在数组开始，另一个指针放在数组结束，计算两条线之间的面积，并根据高度调整指针以找到最大面积。
在3Sum Closest算法中，如何调整指针？
如果和小于目标，左指针右移；如果和大于目标，右指针左移，直到检查所有可能性。
Container With Most Water问题的面积计算公式是什么？
面积公式为：min(height[left], height[right]) * (right - left)。
在3Sum Closest算法中，如何判断和是否更接近目标？
通过比较当前和与目标的差值，更新最接近的和。
双指针法在这两种算法中有什么共同点？
两种算法都使用双指针法来有效地缩小搜索范围，寻找最优解。
➡️
