leetcode 42 Trapping rain water
来源：互联网 发布：用js做一个登录界面 编辑：程序博客网 时间：2024/05/16 23:03
leetcode 42 Trapping Rain Water
起初的想法是把从左至右依次找到边界，计算长乘高的面积，再重复这个过程，但是没有考虑整个数组是一个容器的情况，面积就会计算的比真实的结果小没有成功。看了best solution短短十几行代码。
- 最佳思路：
- 原则：可装水需要满足左边>中间<右边，能装水的具体数=min{左，右} - 中间
- 原则：可装水需要满足左边>中间<右边，能装水的具体数=min{左，右} - 中间
不用面积的求法而是把每个单位宽度的高度差累加起来，首先从左的指针和右指针的当前值比较，判断大小，大的作为目前的边界（为较大的边界），小的若是小于该边的当前最大值（用反证法可以证明，是较小的边界），则该指针所指的较小值一定可以装水一个宽度单位的高度差值。
阅读全文
0 0
- [leetcode 42] Trapping Rain Water
- leetcode || 42、 Trapping Rain Water
- [LeetCode 42]Trapping Rain Water
- LeetCode(42) Trapping Rain Water
- Leetcode 42: Trapping Rain water
- LeetCode---(42)Trapping Rain Water
- leetcode 42: Trapping Rain Water
- LeetCode-42 Trapping Rain Water
- Leetcode#42||Trapping Rain Water
- Leetcode #42 Trapping Rain Water
- leetcode 42 Trapping Rain Water
- leetcode-42 Trapping Rain Water
- leetcode 42:Trapping Rain Water
- LeetCode 42 Trapping Rain Water
- LeetCode 42 - Trapping Rain Water
- [leetcode] 42 Trapping Rain Water
- LeetCode(42)-Trapping Rain Water
- LeetCode 42 Trapping Rain Water
- Python学习笔记（2）
- 人脸识别开始学习！苦苦苦
- h5页面 判断 移动端是ios、或者Android
- 整理的关于DOM的表格（五——样式表操作）
- POJ
- leetcode 42 Trapping rain water
- 腾讯bugly热修复集成工程
- 关于编程的类型大小
- IntelliJ Idea gradle项目导出依赖包
- UNIX环境编程学习笔记（28）——多线程编程(三)：线程的取消
- 从一个文件读取内容计算出结果，将结果写入到另一个文件中
- Codeforces 851 A Arpa and a research in Mexican wave
- 欢迎使用CSDN-markdown编辑器
- Python中的语句
