dengch

 

7.接雨水

题目概述:给定一些柱子的高度,问这些柱子能够接到多少雨水 解题思路:将a56爆大奖在线娱乐位置都想象有一个木桶,接到雨水的量=木桶体积-柱子体积。木桶的高度由前后缀数组中的较小者决定 时间复杂度:\(O(n)\) 代码: class Solution { public int trap(int[] height)

posted on 2023-11-05 20:49  BkDench  阅读(10)  评论(0编辑  收藏  举报

导航