求小米蓄水池。。。

RT。。。有没有大佬AC的#小米#
全部评论
能发一下题目截图吗
点赞 回复 分享
发布于 2018-09-20 21:06
// 2.蓄水池总量 var arr = [0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1] function count(arr) { var start = 0, end = 1, sum = 0, len, max, S = 0,temp while (end < arr.length) { while (arr[start] <= arr[start + 1]) start++ console.log('start:', start) end = start + 1 while (arr[end] <= arr[start]) end++ console.log('end:',end) if(end===arr.length){ var endIndex = end while(arr[endIndex-2]>arr[endIndex-1]) endIndex-- temp = arr.slice(start, endIndex) }else{ temp = arr.slice(start, end + 1) } console.log('蓄水区域:',temp) temp = temp.sort() len = temp.length max = temp[len - 2] for (var i = 0; i < len; i++) { if (temp[i] !== 0) if(temp[i] <= max) S += temp[i] else S+= max } // 两端比较矮一处为高,数组长度为宽,盛水量=总面积-方块占用面积 sum += ((len * max) - S) console.log(sum,len,max,S) start = end S = 0 end = start + 1 } console.log(sum) } count(arr)
点赞 回复 分享
发布于 2018-09-20 21:10
看二楼的代码,难道是 LeetCode 42 接雨水
点赞 回复 分享
发布于 2018-09-20 21:13
这个题是说可以给多面墙增高(可以减吗)?还是只能给一面墙?
点赞 回复 分享
发布于 2018-09-22 23:06

相关推荐

会员标识
今天 16:28
已编辑
牛客运营
从03年的“北大毕业生卖猪肉”到前段时间上热搜的“北大博士入职城管”,这些年“下沉式就业”现象频繁牵动着大家的视野和目光吧,很吸睛?我觉得并不是,如果你说985大学生XXX,那可能成不了焦点,如果说是北大清华毕业生去当城管,卖猪肉,大家都会讨论一番,无论是谁都知道北大清华的过人之处。但是呢近些年的确有很多985、211名校毕业生选择到基层就业或回老家创业,会不会觉得大财小用?老家的哥哥,因为当时学的专业不是很好,但好在学校不错,一路本硕连读,毕业之后在上海打拼了2年,也攒了一些小钱,随后回村选择科学养鸡,买了很大一块地开始科学方法的养鸡、卖鸡蛋,村里的老人都会议论纷纷,白瞎了家里供你读书,又回...
下午吃泡馍:不是每一个脱下长衫的人在下沉市场重获新生,并不是每一个养猪养鸡的高学历人才都会成功。现实是很多人的“长衫”就是自己为数不多甚至唯一的底牌了,拼尽全力拿到一个不错的学历,这时候主流媒体告诉对方脱下长衫也可以活的精彩,其实真的挺难过的。强者恒强,但是弱者是人群的底色。 本质上是整个市场的问题,没有足够多的增长点,没有足够多的岗位,自上而下没有积极向上的氛围。外企撤出,供应链缺失...在发展的过程中总有阵痛,现阶段可能就是我们承受阵痛的过程。之前在牛客看到一个小伙伴说:时代的一粒灰尘,落在谁的身上,都将是无法承受之重!深有感触。
点赞 评论 收藏
分享
头像
昨天 21:15
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客企业服务