东莞企业网站建设开发网站留言板带后台模板

这道题用双指针法很快就做出来了，但是为什么我的双指针法在时间和空间上都不占优啊？
用两个指针分别指向数组的首元素和尾元素，然后取其中的较小值×两个位置之间的间隔就得到了这两根垂直线之间所能容纳的水量，例如，对于向量vec = {1, 2, 3, 4, 5, 6}则1和6所围成的池子所能容纳的水量为1×(6 - 1) = 5。然后两根指针不断向中间移动，用一个result变量来维护最大水量，问题来了，这两根指针向中间移动应当遵循什么规则呢？我们要知道，两根柱子之间的水量取决于较短的那个柱子，指针向中间移动的时候，水池的底部是不断变窄的，只有将最短的那根柱子拔高，才有可能增加蓄水量，尽管移动指向较短柱子的指针，可能新的柱子会更短，但是没有别的办法，不移动较短柱子一定不可能得到更大的蓄水量，所以我们需要判断左右指针指向的柱子中哪个较短，哪个较短就将哪个柱子向中间移动。

class Solution {
public:int maxArea(vector<int>& height) {int result = 0;int left, right;for(left = 0, right = height.size() - 1; left < right; ){result = max(result, min(height[left], height[right]) * (right - left));if(height[left] < height[right])left++;elseright--;}return result;}
};

但是感觉这个结果不是很满意啊？

看了下灵茶山大佬的题解，思路和我是一样的啊，怎么我的代码这么慢？？？？
下面是灵神的代码

class Solution {
public:int maxArea(vector<int>& height) {int ans = 0, left = 0, right = height.size() - 1;while (left < right) {int area = (right - left) * min(height[left], height[right]);ans = max(ans, area);height[left] < height[right] ? left++ : right--;}return ans;}
};

运行一下，发现和我的代码一样慢，绷不住了

看到灵神的代码和我一样慢我就放心了哈哈哈哈哈哈哈哈哈