2025年2月13日

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) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示