摘要: 目录题目题解:双指针 题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 题解:双指针 思路:每一个位置接的水=左边最大高度与右边最大高度较小的一个 减去 当前高度。最后累加。 var trap = function(height) { let 阅读全文
posted @ 2024-10-25 10:27 Frommoon 阅读(4) 评论(0) 推荐(0) 编辑