/** * 42. Trapping Rain Water * https://leetcode.com/problems/trapping-rain-water/description/ * */ class Solution { fun trap(height: IntArray): Int { ...
分类：
移动开发 时间：
2020-01-21 00:39:20
阅读次数：
107
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 链接: https://leetcode cn.com/problems/trapping rain water/ 我的解法 如果一个柱子可以作为盛水的边界，那么它一定满足一个条件，要不就是它不小于左 ...
分类：
其他好文 时间：
2020-01-07 19:54:23
阅读次数：
136
今天的句子： Trying to remove heat-trapping gases from Earth’s atmosphere to halt global warming is a huge undertaking. But big challenges can provoke big s ...
分类：
其他好文 时间：
2019-11-16 12:49:52
阅读次数：
92
其他专题 总有一些题目，是使用人类智慧硬解的，当然LC也不太为难你。 一道medium这么低的ac率因为啥，坑多呀。 42. Trapping Rain Water 头条同款题目，做的时候完全没准儿，一不小心就过了。 41. First Missing Positive 这道题说起规律，那么就是计数 ...
分类：
其他好文 时间：
2019-10-18 12:35:17
阅读次数：
71
11 和 42 本质上都是木桶原理： 11 如何才能存最多的水？ 假设 a[left] < a[right] , total = a[left] *(right-left) ， 那么 right -1, right-2 位置 都比 total 小， 此时就没必要move right 了， 因为所有的 ...
分类：
移动开发 时间：
2019-09-29 09:33:22
阅读次数：
76
Question 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 ...
分类：
移动开发 时间：
2019-09-14 00:19:04
阅读次数：
125
https://leetcode-cn.com/problems/trapping-rain-water/ 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下 ...
分类：
其他好文 时间：
2019-08-24 18:19:13
阅读次数：
93
"题目" 1A c++ 内存很优秀，代码长度也很短，但是时间效率很低，管它呢，能过就ok class Solution { public: int trap(vector& height) { int ans=0; for(int i=1;iheight[i 1]) { int pos=0; for ...
分类：
移动开发 时间：
2019-08-13 12:01:51
阅读次数：
135
本人的解法： public class Main { public int trap(int[] height) { // 统计雨水总数//temp登记最大值 int sum = 0; if (height.length != 0) { int temp = height[0]; int temp2 ...
分类：
移动开发 时间：
2019-07-08 10:42:19
阅读次数：
142
题目描述 : https://leetcode cn.com/problems/trapping rain water/ 题目描述: 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] ...
分类：
其他好文 时间：
2019-05-11 19:37:26
阅读次数：
111
