接雨水---LeetCode----（20）--對撞指針法和單調棧法

時間 2019-12-06

標籤雨水 leetcode 對撞指針單調简体版

原文原文鏈接

給定 n 個非負整數表示每一個寬度爲 1 的柱子的高度圖，計算按此排列的柱子，下雨以後能接多少雨水。算法上面是由數組 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度圖，在這種狀況下，能夠接 6 個單位的雨水（藍色部分表示雨水）。感謝 Marcos 貢獻此圖。數組示例:app 輸入: [0,1,0,2,1,0,1,3,2,1,2,1] 輸出: 6 以前網上參考了兩種方法，第一

>>阅读原文<<

1. LeetCode 42. 接雨水（雙指針、單調棧）
2. 接雨水---LeetCode----（20）--簡單法
3. leetcode 42.接雨水——雙指針
4. LeetCode算法 —— 接雨水
5. LeetCode 接雨水
6. LeetCode——接雨水
7. 接雨水-LeetCode
8. 42 接雨水 leetcode
9. leetcode 42 接雨水
10. LeetCode——42. 接雨水
更多相關文章...
• XLink 和 XPointer 語法 - XLink 和 XPointer 教程
• C# 堆棧（Stack） - C#教程
• 算法總結-雙指針
• 算法總結-回溯法

相關標籤/搜索

每日一句

每一个你不满意的现在，都有一个你没有努力的曾经。