「Leetcode系列」經典題目——盛最多水的容器

你們好，我是林三心，今天給你們分享一道經典的leetcode題目——盛最多水的容器

題目

思路（首尾指針）

首尾指針法：兩端向中間夾逼，高度較小一端向中間移動，計算當前面積，若是大於最大面積，則替換

代碼

var maxArea = function(height) {
    let start = 0, // 首指針
        end = height.length - 1, // 尾指針
        max = 0; // 面積
    while (start < end) {
        // 算出較矮的那一邊
        minHeight = Math.min(height[start], height[end]);
        // 算出如今的面積
        max = Math.max((end - start) * minHeight, max);
        // 算出哪邊比較矮，矮的那邊向中間靠攏
        minHeight === height[start] ? start++ : end--;
    }

    return max;
};
複製代碼

加油！想不想要女友？想要的話還不上車？立刻開車了哦！