LeetCode-42.收集雨水
摘要:
一、题目描述 计算最大能接雨水量。 对应Example: Input: [0,1,0,2,1,0,1,3,2,1,2,1]Output: 6 二、实现C代码 1. 解法1 通过动态规划思想,选求出下标i位置最左侧的最大高度,然后求出下标i位置最右侧最大高度,两个高度求较小值,此较小值与此位置的高度差 阅读全文
posted @ 2025-02-13 21:48 Hello-World3 阅读(1) 评论(0) 推荐(0) 编辑