盛最多水的容器

image
`/**

  • @param {number[]} height

  • @return {number}
    */
    var maxArea = function(height) {
    let L = 0
    let R = height.length - 1
    let best = 0

    while(L < R) {
    const sHeight = Math.min(height[L],height[R])
    const w = R - L

     const area = w * sHeight
     if (area > best)
     best = area
    
     if (height[L] > height[R]) {
         R--
     } else {
         L++
     }
    

    }
    return best
    };`

思路: 头和尾同时放置一个定位符指针,然后计算面积,然后因为计算最大,所以如果哪一个的高度更低,就放弃这个,移动这个指针,趋势为两边向中间移动,

posted @ 2025-08-12 22:40  后茶会小黑梓丶  阅读(6)  评论(0)    收藏  举报