Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. ...
分类:
移动开发 时间:
2016-05-09 17:03:00
阅读次数:
276
#一天一道LeetCode系列(一)题目
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much >water it is able to trap after raining.
For example,
Give...
分类:
移动开发 时间:
2016-05-07 07:33:42
阅读次数:
171
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. ...
分类:
移动开发 时间:
2016-04-11 00:07:12
阅读次数:
214
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. ...
分类:
移动开发 时间:
2016-04-07 13:27:55
阅读次数:
118
首先说说最初的但是不正确的思路,stk存值,初始化为输入数组的第一位。从左往右读入数组每一位,如果height[i]>stk.top(),说明stk.top()无法蓄水,pop掉,替换为height[i];如果height[i]<=stk.top(),那么从i开始遍历,直到找到大于等于stk.top ...
分类:
移动开发 时间:
2016-04-05 00:26:15
阅读次数:
206
42. Trapping Rain Water Problem's Link ---------------------------------------------------------------------------- Mean: 在坐标上给你一些竖直放置的条形积木,问你这个积木能够容纳
分类:
移动开发 时间:
2016-03-06 12:54:30
阅读次数:
196
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.
分类:
移动开发 时间:
2016-03-06 01:15:07
阅读次数:
274
LeetCode传送门 https://leetcode.com/problems/trapping-rain-water/ 目标:找出积木能容纳的水的“面积”,如图中黑色部分是积木,蓝色为可容纳水的部分 假设:积木宽度均为1 输入:各个积木的高度 输出:所有积木能容纳水的“面积” 思考过程 1.
分类:
移动开发 时间:
2016-02-08 17:23:56
阅读次数:
253
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.
分类:
移动开发 时间:
2016-02-06 10:25:43
阅读次数:
189