算法题记录【leetcode 11】盛水最多的容器

该文主要分析了一个求解最大值的问题,通过双指针策略逐步减小长度来找到最优解。提供的JavaScript代码示例展示了如何实现这一算法。作者是一名22届本科毕业生,具有一年工作经验,熟悉Vue、React、TS和JS,目前在找工作。
摘要由CSDN通过智能技术生成

题目描述

思路分析 

简而言之 就是求最大值的问题,设定长最大的情况下,把长一点点减小,运用双指针很容易解释;

代码解析

/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function(height) {
    //a b为双指针
    let a = 0;
    let b = height.length-1;
    let max =0
    while(a<b){
            //max为输出结果 总是减少短的那一条边        
           max = height[a] > height[b] ? Math.max((b - a) * height[b--], max) : Math.max((b - a) * height[a++], max);
    }
    return max
};

后话

只是记录,正在找工作中,各位老板缺前端的可以私信,会vue,react,ts,js,22届本科毕业,一年工作经验

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值