100天iOS數據結構與算法實戰 Day08 – 棧的算法實戰 TrappingRainWater

題目描述 靈感示意圖 思路：   看到這裏是不是有點印象了，之前有關一個棧的算法。只不過這裏的各種括號換成了bar，然後可以存儲的水的坑就被每一對匹配bar夾着，所以我們只要找出每對匹配的bar並且計算相加即可。   我們用棧保存每堵牆。當遍歷牆的高度的時候，如果當前高度小於棧頂的牆高度，說明這裏會有積水，我們將牆的高度的下標入棧。   如果當前高度大於棧頂的牆的高度，說明之前的積水到這裏停下，我

>>阅读原文<<