您的位置: 首页 > 文章 > Q11 Container With Most Water Q11 Container With Most Water 分类: 文章 • 2024-10-26 23:28:40 问题:here 代码:here 思路:首先是最简单的思路,把输入的数组中两两围成的面积全部计算一遍,找出最大的,不过这个在提交后会出现超出时间限制的问题;第二个思路是,用两个指针(本质上也是数,方便描述用)来记录我们遍历的位置,并记录遍历过程中遇到的最大的数。开始时两个指针分别指向数组的起点和终点,遍历的过程也需要判断,我们只移动较小的那个数的指针,如下图所示: