2025年8月1日
42. 接雨水
摘要： 42. 接雨水 思路 要解决接雨水问题，核心思路是计算每个位置能接的雨水量，即该位置左右两侧最高柱子的较小值减去当前柱子的高度。使用双指针法可以在 O(n) 时间内完成，空间复杂度 O(1)。 初始化指针和变量： ​left 指针在数组起始位置 ​right 指针在数组末尾 ​left_max 记录 阅读全文
posted @ 2025-08-01 01:38 quanht 阅读(6) 评论(0) 推荐(0)