<span>[每日一题2020.06.22]leetcode #11 双指针</span>

https://leetcode-cn.com/problems/container-with-most-water/

解 : 移动高的那一端不会得到更优的结果, 所以我们每次只需要移动矮的那一端即可

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

全部评论

相关推荐

点赞 评论 收藏
分享
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务