Loading

42-接雨水

直接暴力法可解,效率非常低。

考虑的改进方法就是动态规划方法和双指针法,思路基本差不多,详细参见leetcode:https://leetcode-cn.com/problems/trapping-rain-water/solution/dong-tai-gui-hua-shuang-zhi-zhen-tu-jie-by-ml-zimi/

 

posted @ 2020-04-04 17:01  是凉城吖  阅读(116)  评论(0)    收藏  举报