leetcode962最大宽度坡

喜欢ヅ旅行 2022-10-05 06:57 171阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]  
思路：**单调栈** 这个思路有点难想

1.  i<j，且 j - i 尽可能的大，那么i从左开始，j从右开始
2.  A\[i\] < = A\[j\]，使A\[i\]尽可能的小，从右向左进行遍历比较
3.  从A\[0\]开始，存储严格单调递减的i。
4.  反向扫描比较A\[j\]>A\[s.top()\]即栈顶元素值，满足条件就弹出，直至栈为空，满足条件时要记录j - i的最大值。

int maxWidthRamp(vector<int>& nums){ 
        vector<int> down;
        int r = 0;
        int len = nums.size();
        if(len==0||len==1)
            return 0;
        int i;
        for(i=0;i<len;i++){ 
            if(down.empty()){ 
                down.push_back(i);
            }
            else if(nums[down.back()]>nums[i])
                down.push_back(i);
        }
        for(i=len-1;i>=0;i--){ 
            while (!down.empty()&&nums[down.back()]<=nums[i])
            { 
                int pos = down.back();
                down.pop_back();
                r = max(r,i-pos);
            }
            
        }
        return r;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]: /images/20221005/c8caa1fa2a1046b293d05d1c4c818004.png

发表评论取消回复

表情：

评论列表（有 0 条评论，171人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode：二叉树最大宽度

class Solution { public: struct node { TreeNode* root; ...

「爱情、让人受尽委屈。」/ 2024年04月17日 19:11/ 0 赞/ 71 阅读

相关 Java实现 LeetCode 662 二叉树最大宽度（递归）

662. 二叉树最大宽度给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相

偏执的太偏执、/ 2023年07月21日 08:50/ 0 赞/ 16 阅读

相关 css 高度宽度计算属性_最大宽度（CSS属性）

css 高度宽度计算属性描述 (Description) This property sets the maximum content width of a bloc

逃离我推掉我的手/ 2022年12月03日 11:26/ 0 赞/ 247 阅读

相关 LeetCode | 0662. 二叉树最大宽度【Python】

问题 [力扣][Link 1] 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree

痛定思痛。/ 2022年11月03日 10:36/ 0 赞/ 170 阅读

相关 leetcode962最大宽度坡

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

喜欢ヅ旅行/ 2022年10月05日 06:57/ 0 赞/ 172 阅读

相关阳坡阴坡（转）

转自天涯论坛http://bbs.tianya.cn/post-no16-196522-1.shtml 本是查找阳坡阴坡划分依据，无意看到此文，遂转载，望日后提点自己之用

以你之姓@/ 2022年10月02日 14:48/ 0 赞/ 197 阅读

相关【echarts】柱状图设置固定宽度（最大宽度）

//柱状图 var barGragh = document.getElementById('barGragh'); var barCha

缺乏、安全感/ 2022年09月29日 10:58/ 0 赞/ 281 阅读

相关求树的最大宽度和最大深度

原文地址：http://blog.csdn.net/salahelx/article/details/46727499 二叉树深度：这个可以使用递归，分别求出左子树的深度、右

以你之姓@/ 2022年09月26日 02:22/ 0 赞/ 188 阅读

相关 leetcode 最大宽度坡

给定一个整数数组 A，坡是元组 (i, j)，其中 i < j 且 A\[i\] <= A\[j\]。这样的坡的宽度为 j - i。找出 A 中的坡的最大宽度，如果不存在，

客官°小女子只卖身不卖艺/ 2022年03月20日 07:56/ 0 赞/ 205 阅读

相关 echarts设置柱形图宽度最大宽度最小宽度

一般来说不需要设置柱形图宽度，不过如果实在是要设置也只能硬着头皮设置了。修改series对应数组里面的barWidth属性即可设置柱形图宽度，当然还有最小宽，最大宽则

我不是女神ヾ/ 2022年02月20日 20:08/ 0 赞/ 1255 阅读