【leetcode】Trapping Rain Water
参考解法题目这道题一共有两种思路,四个解法思路一:一列一列计算,对于每一列我们都计算一下上面可以放多少水,基本思路就是找一下左边最高的柱子,找一下右边最高的柱子,取最小值减去这一列柱子高度,即为在这一列上可以放多少水。解法一:两次dp遍历,一次找左边的最大值,一次找右边的最大值int trap(vector<int>& height) { int n=height.size(); vector<int> dp(n,0);
原创
2021-08-02 13:10:36 ·
127 阅读 ·
0 评论