Leetcode热题100-11——盛最多水的容器

• 前言
• 正文
• • 题目
  • 未看题解时，解题的思路
  • 自己实现的代码
  • 看了题解后解题的思路
  • 标准答案的代码
• 参考

暴力解法

code

class Solution {
public:
    int maxArea(vector& h) {
        int n = h.size();
        int dp[n][n];
        int res = 0;
        for(int i = 0;i 
看了题解后解题的思路 
使用双指针的方法，将左右边界中较小的值向中间移动，直到两个指针重合。
 
标准答案的代码 
code
 
class Solution {
public:
    int maxArea(vector& h) {
        //使用双指针的方法，将左右边界中较小的值向中间移动，直到两个指针重合。
        int left = 0;
        int right = h.size()-1;
        int res = 0;
        while(lefth[right])
                right--;
            else
                left++;
        }
        return res;
    }
};
 
参考 
力扣热题100