题解 | #盛水最多的容器#

盛水最多的容器

http://www.nowcoder.com/practice/3d8d6a8e516e4633a2244d2934e5aa47

js解法,双指针

 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param height int整型一维数组 
 * @return int整型
 */
function maxArea( height ) {
    // write code here
    let len = height.length;
    if(len<2)return 0;
    let left = 0;
    let right = len-1;
    let contain = 0;
    let maxcontain = 0;
    while(left<right){
        let leftheight = height[left];
        let rightheight = height[right];
        let heightvalue = Math.min(leftheight,rightheight)
        let widthvalue = right - left;
        contain = heightvalue * widthvalue;
        if(contain>maxcontain){
                maxcontain = contain;
        }
        if(leftheight>rightheight){
            right--;
        }else{
            left++;
        }
        
    }
    return maxcontain
    
}
module.exports = {
    maxArea : maxArea
};
全部评论

相关推荐

不愿透露姓名的神秘牛友
06-23 18:30
点赞 评论 收藏
分享
05-12 17:00
门头沟学院 Java
king122:你的项目描述至少要分点呀,要实习的话,你的描述可以使用什么技术,实现了什么难点,达成了哪些数字指标,这个数字指标尽量是真实的,这样面试应该会多很多,就这样自己包装一下,包装不好可以找我,我有几个大厂最近做过的实习项目也可以包装一下
点赞 评论 收藏
分享
05-12 11:09
已编辑
门头沟学院 后端
已注销:没必要放这么多专业技能的描述。这些应该是默认已会的,写这么多行感觉在凑内容。项目这块感觉再包装包装吧,换个名字,虽然大家的项目基本都是网上套壳的,但是你这也太明显了。放一个业务项目,再放一个技术项目。技术项目,例如中间件的一些扩展和尝试。
点赞 评论 收藏
分享
昨天 19:03
门头沟学院 运营
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务