力扣 LeetCode 962. 最大宽度坡

最新推荐文章于 2022-05-01 22:32:55 发布
最新推荐文章于 2022-05-01 22:32:55 发布
阅读量313 收藏
点赞数
分类专栏： 力扣题目 文章标签： leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43304992/article/details/110918187
版权
用单调栈，把所有小于栈中最后一个值的数的索引加入栈中，然后比栈中最后一个值大的数，则对其进行比较，看它比哪个值小，计算两个索引之间的差值，并找出其中的最大值class Solution {public: int maxWidthRamp(vector<int>& A) { vector<int>index; int res=0; for(int i=0;i<A.size();i++){ .
摘要由CSDN通过智能技术生成

在这里插入图片描述
用单调栈，把所有小于栈中最后一个值的数的索引加入栈中，然后比栈中最后一个值大的数，则对其进行比较，看它比哪个值小，计算两个索引之间的差值，并找出其中的最大值

class Solution {
   
public:
    int maxWidthRamp(vector<int>& A) {
   
        vector<int
最低0.47元/天 解锁文章
一头特立独行的驴
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Leetcode 962：最大宽度坡（超详细的解法！！！）
coordinate的博客
12-24 2358
给定一个整数数组 A，坡是元组 (i, j)，其中 i &amp;lt; j 且 A[i] &amp;lt;= A[j]。这样的坡的宽度为 j - i。 找出 A 中的坡的最大宽度，如果不存在，返回 0 。 示例 1： 输入：[6,0,8,2,1,5] 输出：4 解释： 最大宽度的坡为 (i, j) = (1, 5): A[1] = 0 且 A[5] = 5. 示例 2： 输入：[9,8,1,0,1,9,4,...
leetcode962-最大宽度坡
lyd1995的博客
03-25 212
一、单调栈 假设存在最大宽度，此时i，j的值为[x，y]，宽度为(y-x)。 我们来看看x和y自身满足的条件是什么。 1、x需要满足什么样的条件 我们先做一个假设，若存在一个索引k，并且：k < x，索引k满足：A[k] <= A[x] 由于：A[y] >= A[x] >= A[k]，那么可以使用k来代替x获得一个更大的宽度(y-k) 因此在x之前的索引i，都应该满足A[i] > A[x] 这意味着x必定会在一个从索引0开始的单调递减序列之中 从索引0开始的单调递减序列可以通.
LeetCode - 962 最大宽度坡（单调栈 排序)
qq_44822951的博客
05-01 348
单调栈 class Solution { public int maxWidthRamp(int[] nums) { int n = nums.length; Deque<Integer> deque = new LinkedList<>();//单调递减栈 for(int i = 0; i < n;i++){ if(deque.size() == 0 || nums[deque.pee.
LeetCode 962. 最大宽度坡（单调栈）
Michael是个半路程序员
05-11 1709
1. 题目 给定一个整数数组 A，坡是元组 (i, j)，其中 i < j 且 A[i] <= A[j]。这样的坡的宽度为 j - i。 找出 A 中的坡的最大宽度，如果不存在，返回 0 。 示例 1： 输入：[6,0,8,2,1,5] 输出：4 解释： 最大宽度的坡为 (i, j) = (1, 5): A[1] = 0 且 A[5] = 5. 示例 2： 输入：[9,8,1,0,1,9,4,0,4,1] 输出：7 解释： 最大宽度的坡为 (i, j) = (2, 9): A[2] = 1
962.最大宽度坡（有关谓词和struct的使用）
嗑盐工作室
11-28 130
给定一个整数数组A，坡是元组(i, j)，其中i < j且A[i] <= A[j]。这样的坡的宽度为j - i。 找出A中的坡的最大宽度，如果不存在，返回 0 。 示例 1： 输入：[6,0,8,2,1,5] 输出：4 解释： 最大宽度的坡为 (i, j) = (1, 5): A[1] = 0 且 A[5] = 5. 示例 2： 输入：[9,8,1,0,...
84. 柱状图中最大的矩形 - 力扣（LeetCode）.html
最新发布
03-04
84. 柱状图中最大的矩形 - 力扣（LeetCode）.html
微软 (Microsoft2)技术面试题库- 力扣（LeetCode）.mhtml
06-29
微软面试题库 930题 leetcode 2020年6月29日 (下) 最新题目,包含出现频率难度等关键信息
微软 (Microsoft1)技术面试题库 - 力扣（LeetCode）.mhtml
06-29
微软面试题库 930题 leetcode 2020年6月29日 (上) 最新下载的题目列表,包含频率难度等关键信息
力扣Leetcode试题选编(第三卷)
08-29
力扣LeetCode试题选编(第三卷)是一本针对程序员和准备参加技术面试者的指南，包含了700多页的精选LeetCode题目及解析，旨在帮助读者提升编程技能和算法理解能力。LeetCode是一个在线平台，提供了丰富的编程挑战题目...
力扣Leetcode试题选编(第二卷)
08-29
力扣(LeetCode)是程序员认证备考的重要资源，尤其对于准备面试和提升编程能力的开发者来说，它提供了大量的编程题目和官方题解。这个“力扣LeetCode试题选编(第二卷)”似乎是一个系列，涵盖了多个LeetCode上的热门...
LeetCode 962. 最大宽度坡（C++、python）
qq_27060423的博客
03-11 507
给定一个整数数组A，坡是元组(i, j)，其中i &lt; j且A[i] &lt;= A[j]。这样的坡的宽度为j - i。 找出A中的坡的最大宽度，如果不存在，返回 0 。 示例 1： 输入：[6,0,8,2,1,5] 输出：4 解释： 最大宽度的坡为 (i, j) = (1, 5): A[1] = 0 且 A[5] = 5. 示例 2： 输入：[9,8,...
leetcode 最大宽度坡
c++
02-11 397
给定一个整数数组 A，坡是元组 (i, j)，其中 i &amp;amp;lt; j 且 A[i] &amp;amp;lt;= A[j]。这样的坡的宽度为 j - i。 找出 A 中的坡的最大宽度，如果不存在，返回 0 。 示例 1： 输入：[6,0,8,2,1,5] 输出：4 解释： 最大宽度的坡为 (i, j) = (1, 5): A[1] = 0 且 A[5] = 5. 示例 2： 输入：[9,8,1,0,1,9,4,0...
leetcode962（栈）
qq_44860210的博客
02-02 214
#Leetcode962，栈的简单应用 给定一个整数数组 A，坡是元组 (i, j)，其中 i < j 且 A[i] <= A[j]。这样的坡的宽度为 j - i。 找出 A 中的坡的最大宽度，如果不存在，返回 0 。 示例 1： 输入：[6,0,8,2,1,5] 输出：4 解释： 最大宽度的坡为 (i, j) = (1, 5): A[1] = 0 且 A[5] = 5. 示例 2：...
LeetCode962. 最大宽度坡
qq_38595487的博客
12-23 389
题目 分析 题目的意思就是找到两个隔的距离最远的两个数，要求这两个数后面的要大于等于前面的，返回那个最远的距离。 这道题我一开始直接用的暴力，时间复杂度到n方，会超时。 暴力其实也不是不可以通过，但是要注意剪枝吖，要注意剪枝注意剪枝，纯粹的暴力当然会超时吖。 一定要注意剪枝哦。 大致过程：第一个数到最后一个数，先迭代一遍，找出来最大的距离。 剪枝1：迭代是从后向前，当在后面找到了一个数字合适，那...
Leetcode 962：最大宽度坡
weixin_35338624的博客
03-02 417
题目描述 给定一个整数数组A，坡是元组（i，j），其中i &lt; j且A[i] &lt;= A[j]。这样的坡的宽度为 j - i。找出A中的坡的最大宽度，如果不存在，返回0。 示例1 输入：[6，0，8，2，1，5] 输出：4 解释：最大宽度的坡为(i，j) = （1，5）：A[1] = 0 且 A[5] = 5 示例2 输入：[9，8，1，0，1，9，4，0，4，1] 输出：...
LeetCode：962. Maximum Width Ramp - Python
Growth Diary
01-23 502
962. 最大宽度坡 问题描述： 给定一个整数数组 A，坡是元组 (i, j)，其中 i &amp;lt; j且 A[i] &amp;lt;= A[j]。这样的坡的宽度为j - i。 找出 A 中的坡的最大宽度，如果不存在，返回 0。 示例 1： 输入：[6,0,8,2,1,5] 输出：4 解释：最大宽度的坡为 (i, j) = (1, 5): A[1] = 0 且 A[5] = 5. 示例 2： 输入：[...
LeetCode题解(0962)：最大宽度坡(Python)
长行
02-03 269
题目：原题链接（中等） 标签：数组 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(NlogN)O(NlogN)O(NlogN) O(N)O(N)O(N) 348ms (51.85%) Ans 2 (Python) Ans 3 (Python) 解法一： class Solution: def maxWidthRamp(self, A: List[int]) -> int: size = len(A)
LeetCode（292） Nim Game
指尖飞舞
11-27 2195
题目You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be th
171. Excel Sheet Column Number [easy] (Python)
Coder_Orz的博客
05-14 3490
题目链接https://leetcode.com/problems/excel-sheet-column-number/题目原文 Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, return its corresponding column nu
力扣662. 二叉树最大宽度题C语言答案
04-02
二叉树最大宽度题的C语言答案： ``` /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ typedef struct Queue { ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值