Skip to content

011盛水容器

code

javascript
/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function(height) {
    let ind_left = 0;
    let ind_right = height.length - 1;
    let max = 0; 
    while(ind_left < ind_right){
        max = Math.max(max, Math.min(height[ind_left], height[ind_right]) * (ind_right - ind_left));
        if(height[ind_left] < height[ind_right]){
            ind_left++;
        } else {
            ind_right--;

        }
    }
    return max;
};

总结

  1. 模型说穿了没什么,我以为是类似接雨水那种要弄掉里面的柱子宽
  2. 但是讲真感觉这个东西很诡异啊,他看起来不用算完,但是他又算两边柱子相不相等啥的
  3. 难说,然后nn-learn的粒度也提一下吧