Leetcode

【リートコード】42。雨水を閉じ込める



Leetcode 42 Trapping Rain Water



URL

トピック

画像

解決

  • バレルの原理についてはまだ考えていましたが、しませんでした。私はそれをレイヤーごとに追加するために愚かな方法を使用しました。
  • これに加えて、このトピックには他のより効率的な方法があります。 ブログ それを勉強する時間はありません。
class Solution { public int trap(int[] height) { int cur_height = 1, ans = 0 while(true){ int count = 0 boolean isOK = false for(int i = 0 i < height.length i++){ if(height[i] >= cur_height){ ans += count count = 0 isOK = true } if(isOK && height[i] < cur_height){ count++ } } // System.out.println(ans) if(!isOK) return ans cur_height++ } } }