【打卡】牛客网:BM93 盛水最多的容器

题目:

考虑到盛水容器的特殊性。双指针从最两边开始遍历,遍历过程中舍弃最小的

不知道原理。

模板的:

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param height int整型vector 
     * @return int整型
     */
    int maxArea(vector& height) {
        // write code here
        int n = height.size();
        if(n < 2)
            return 0;
        
        int l = 0;
        int r = n-1;
        int ans = 0;

        while(l

你可能感兴趣的:(算法)