2020年8月7日
42.接雨水
摘要： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 题解:双指针法 总归他的算式公式是:min(max_left,max_right)-height[i],i为当前位置index,max_left为左边最大的高度，max_right为右边最大的高度的累 阅读全文
posted @ 2020-08-07 00:46 智、心 阅读(123) 评论(0) 推荐(0) 编辑