Trapping Rain and most Contain
两道经典的题目
1、给定一组柱子,求这组柱型所能存储的雨水总量
对于某个柱子上存放的雨水量是由其左右两边的柱子决定的,即左边>=该柱子的最高柱子和右边>=的最高柱子共同决定。
利用两个数组left和right 保存这两个信息,
/**
* @param {number[]} height
* @return {number}
*/
var trap = function(hei
原创
2016-04-23 22:21:26 ·
453 阅读 ·
0 评论