小米积水题秒AC,纪念一下

小米编程题:积水问题

之前做编程题都是用python或c,这题竟然都不能用,只好用v8了,想着在自己电脑上调试太麻烦了,就直接写完代码就提交了,竟然秒AC!!
开心啊!纪念一下。。
var inp = read_line();
var arr = inp.slice(1,-1).split(',');

var area=0;
var level=1;
var left=-1;


while(true){
    left = -1;
    var levelarea = 0;  for(var i=0;i<arr.length;i++){
        if(arr[i]>=level){
            if(left!==-1&&i-left>1){  levelarea += i-left-1;
            }
            left=i;
        }
    }
    if(levelarea==0){  break;
    }
    area+=levelarea;
    level++;
}

print(area);

#小米#
全部评论
Leetcode 原题啊! 图都没改: https://leetcode.com/problems/trapping-rain-water/description/
点赞 回复 分享
发布于 2018-09-20 23:31
楼主能分享一下思路吗,只会用Python看不懂
点赞 回复 分享
发布于 2018-09-20 22:49
厉害厉害,slice(1,-1)
点赞 回复 分享
发布于 2018-09-20 20:41
牛逼
点赞 回复 分享
发布于 2018-09-20 20:38
厉害了 我没想到怎么做
点赞 回复 分享
发布于 2018-09-20 20:37
我擦   没啥好思路啊当时   脑子不好用  刷的题也没刷到这种的
点赞 回复 分享
发布于 2018-09-20 20:36
牛……第一题都只有50%的菜路过……
点赞 回复 分享
发布于 2018-09-20 20:34

相关推荐

08-08 16:33
唐山学院 Java
职场水母:首先,简历太长,对于实习和应届找工作,hr一眼扫的是学历,技术看实习,你写的技术栈字太多了,尽量用一句话概括不用写那么详细,技术面的时候会问的,而且技术栈都会在实习或者项目里体现,你要做的是,把你的简历浓缩为一页,删除没用的东西,比如实践经历,自我评价,这些纯废话,没用,专业技能写的太离谱,你真的熟练掌握了吗,建议都写熟悉,找工作和写论文不一样,追求的是干练和实用,把实习经历和项目提前,把掌握的技术栈写到最后,然后去找实习,
点赞 评论 收藏
分享
09-22 22:22
中山大学 Java
双尔:赌对了,不用经历秋招的炼狱真的太好了,羡慕了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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