2020年9月15日
42. 接雨水
摘要： DP: 1. 这题的解题思路来源于暴力法，对于每一点，其积累的雨水等于 min(left_max,right_max) - height[i] 2. 而对于自身就是left_max或right_max时，显然相减等于0 2. 双指针 1. 使用本方法最重要的一点是想通，从左右两端找left_max, 阅读全文
posted @ 2020-09-15 09:34 ChevisZhang 阅读(166) 评论(0) 推荐(0)