LeetCode 42接雨水按行求解（差分+排序）

时间 2020-05-31

标签 leetcode 雨水求解差分排序繁體版

原文原文链接

按行求解的思路比较清晰明了，可是这个方法的复杂度高达O(heightSize*sum(height[i]))，几乎高达O(N^2)。可是也并非不能够解决，经观察咱们能够发现，这个算法的缺点在于要遍历每个柱体的每个高度，因此解决的时就要从这个点着手。设以前已经存在的柱体的最高高度为bp，当前柱体的高度为h，则若是h<=bp,说明该高度和它如下的高度已经出现过，咱们更新该高度的end位置（end一

>>阅读原文<<

1. LeetCode——42. 接雨水
2. 42 接雨水 leetcode
3. leetcode 42 接雨水
4. LeetCode 图解 | 42. 接雨水
5. leetcode题解——42. 接雨水
6. LeetCode刷题 42. 接雨水
7. 42.接雨水
8. Java实现 LeetCode 42 接雨水
9. 42. 接雨水（Trapping rain water）
10. leetcode 42.接雨水——双指针
更多相关文章...
• ADO 排序 - ADO 教程
• PHP 数组排序 - PHP教程
• 算法总结-归并排序
• 常用的分布式事务解决方案

LeetCode 42接雨水 按行求解（差分+排序）

LeetCode 42接雨水按行求解（差分+排序）