您当前的位置: 首页 > 

对方正在debug

暂无认证

  • 5浏览

    0关注

    399博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

接雨水(栈/双指针)

对方正在debug 发布时间:2020-02-16 16:24:21 ,浏览量:5

题目: 参考:https://leetcode-cn.com/problems/trapping-rain-water/solution/jie-yu-shui-by-leetcode/ 栈解法

class Solution {
public:
    int trap(vector& height) {
        /*
        *给定n个非负整数表示每个宽度为1的柱子的高度图,
        *计算按此排列的柱子,下雨之后能接多少雨水。
        *栈:对于当前柱子,如果高度比栈顶的小,入栈;
        *如果高度大于栈顶,说明栈顶柱子高度介于前一个和
        *当前柱子
        */
        int n = height.size();
        if(n             
关注
打赏
1664895754
查看更多评论
0.0661s