盛最多水的容器

`/**
-
@param {number[]} height
-
@return {number}
*/
var maxArea = function(height) {
let L = 0
let R = height.length - 1
let best = 0while(L < R) {
const sHeight = Math.min(height[L],height[R])
const w = R - Lconst area = w * sHeight if (area > best) best = area if (height[L] > height[R]) { R-- } else { L++ }}
return best
};`
思路: 头和尾同时放置一个定位符指针,然后计算面积,然后因为计算最大,所以如果哪一个的高度更低,就放弃这个,移动这个指针,趋势为两边向中间移动,

浙公网安备 33010602011771号