面试手撕-双指针-Leetcode 11盛最多水的容器

最新推荐文章于 2024-07-19 17:33:21 发布

Silaspro

最新推荐文章于 2024-07-19 17:33:21 发布

阅读量208

点赞数 6

文章标签：面试算法笔记

本文链接：https://blog.csdn.net/qq_44023046/article/details/138591516

版权

面试手撕-双指针-Leetcode 11盛最多水的容器

1. 题目描述

在这里插入图片描述

示例描述

在这里插入图片描述

2. 解题思路

思考如何才能装更多的水？肯定是底越宽越好，最短的板高度越高越好，所以使用双指针分别从两边(最宽的距离)一步步寻找尽可能高的的板子

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