Trapping Rain Water[leetcode]
来源:互联网 发布:最好股指期货交易软件 编辑:程序博客网 时间:2024/05/19 06:15
int trap(int A[], int n) { if (n == 0) return 0; int l = 0, r = n - 1; int lv = A[l], rv = A[r]; int total = A[l] + A[r], rainTotal = total; while (l != r) { if (A[l] < A[r]) { l++; total += A[l]; lv = max(lv, A[l]); rainTotal += lv; } else { r--; total += A[r]; rv = max(rv, A[r]); rainTotal += rv; } } return rainTotal - total; }
0 0
- LeetCode: Trapping Rain Water
- LeetCode : Trapping Rain Water
- [LeetCode] Trapping Rain Water
- [Leetcode] Trapping Rain Water
- [Leetcode] Trapping Rain Water
- [LeetCode]Trapping Rain Water
- LeetCode-Trapping Rain Water
- [leetcode] Trapping Rain Water
- [LeetCode] Trapping rain water
- Leetcode: Trapping Rain Water
- Leetcode:Trapping Rain Water
- [LeetCode] Trapping Rain Water
- <Leetcode>Trapping Rain Water
- Leetcode Trapping Rain Water
- leetcode Trapping Rain Water
- leetcode Trapping Rain Water
- LeetCode Trapping Rain Water
- LeetCode | Trapping Rain Water
- CSS3 详解box-shadow
- notepad++自动补齐括号
- 移动互联网大环境下的精益创业,成功无处不在
- Xcode Code Snippets
- Android Notification用法
- Trapping Rain Water[leetcode]
- GitHub入门教程(一)- 安装
- 什么原因成就了一位优秀的程序员?
- Qt--圆形阴影边框
- 概述与杂谈【0001】CDC Better and better --Minrong 离别信
- 源码分析
- web.xml详解
- android完全退出程序的实践
- hdu2042