数组元素右边第一个比它大的数

于 2020-07-19 20:45:29 发布
阅读量1.2k 收藏 1
点赞数
分类专栏： 算法 文章标签： 数据结构 leetcode 算法 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43812682/article/details/107451048
版权
该博客介绍了一个LeetCode题目，涉及找到无序正整数数组中每个元素右侧的第一个大于它的数。通过使用栈，从数组第二个元素开始遍历，当遇到比栈顶元素大的数时，更新答案并弹出栈顶，直到栈空或不再满足条件。未找到则返回-1。
摘要由CSDN通过智能技术生成

题目描述　　
给定一个无序的正整数数组, 找出数组中每个元素右边第一个比它大的数（若没有，则返回-1）
思路
将数组首元素的下标入栈从下标为1的元素开始遍历数组假设当前遍历到的第i个元素是x,若x大于栈顶下标对应的元素,那么这个栈顶下标对应元素的右边第一个比它大的数就是x,将栈顶下标出栈，然后继续处理剩下的元素，直到栈为空或者不再大于栈顶下标对应的元素如果当前遍历到的数组元素不大于栈顶下标对应的数组元素, 那就直接入栈
代码实现

vector<int> FindFirstBigNum(vector<int>& v){
   
 int len = v.
最低0.47元/天 解锁文章
Pledgee
关注
专栏目录
C 数据结构与算法 — 找出数组中每个数右边第一个比它大的元素
烟云的计算
06-06 1019
找出数组中每个数右边第一个比它大的元素，输出下标索引，没有则标 -1。暴力法：嵌套循环比较。
739、503、496、1019、84、85 给定一个数组，求每个元素右/左边第一个比它大/小的元素
liupc的学习笔记
06-24 1470
例题：739 给定一个数组，求每个元素右边第一个比它大的元素 Medium 点击此处返回总目录 扩展1：给定一个数组，求每个元素右边第一个比它小的元素 扩展2：给定一个数组，求每个元素左边第一个比它小的元素 扩展3：给定...
找出数组中每个数右边第一个比它大的元素--时间复杂度o(n)单调栈解法
热门推荐
smileiam的专栏
03-22 1万+
题目：给定一个整型数组，数组元素随机无序的，要求打印出所有元素右边第一个大于该元素的值。 如数组A=[1,5,3,6,4,8,9,10] 输出[5, 6, 6, 8, 8, 9, 10, -1] 如数组A=[8, 2, 5, 4, 3, 9, 7, 2, 5] 输出[9, 5, 9, 9, 9, -1, -1, 5, -1] 1、暴力遍历 我们很容易想到复杂度为O(n^2)的解法，遍历数组...
找出数组中每个元素右边第一个比它大的元素
MaxMaxXiong的博客
05-05 2470
题目：给定一个整型数组，数组元素随机无序的，要求打印出所有元素右边第一个大于该元素的值。要求时间复杂度O(n)。 借助栈结构可以一次遍历完数组，得到结果。 #define INVALID_MAX -1 vector<int> findMax(vector<int> num) { if(num.size()==0) return num; ...
找出数组中每个数右边第一个比它大的元素——C++实现
ling08140814的博客
05-19 1147
程序分析： 首先，开辟一个栈s存放元素下标，开辟一个数组result存放每个数右边第一个比它大的元素。 （1) 如果栈为空或当前遍历的元素值array[index]小于等于栈顶的元素值array[s.top()]，将index入栈并加1，指向下一个元素。反之，将array[index]赋给reault[s.top()]，s的顶部元素出栈。 （2）重复操作步骤（1），直到index大于等于数组长度length，即遍历完所有元素。 （3）如果栈不为空，说明栈中保存的全是未找到右边第一个比它大的数组索引，我们依次
数组中每个位置右边第一个比它大的数
Bob__yuan的博客
10-24 1161
  给定一个数组，O(N) 时间复杂度求出
找出数组中每个数右边第一个比它大的元素
weixin_30892763的博客
07-01 993
题目：给定一个整型数组，数组元素随机无序的，要求打印出所有元素右边第一个大于该元素的值。 如数组A=[1,5,3,6,4,8,9,10] 输出[5, 6, 6, 8, 8, 9, 10, -1] 如数组A=[8, 2, 5, 4, 3, 9, 7, 2, 5] 输出[9, 5, 9, 9, 9, -1, -1, 5, -1] 1、暴力遍历我们很容易想到复杂度为O(n^2)的解法，遍历数组中的...
PHP统计二维数组元素个数的方法
12-19
本文将详细介绍如何使用PHP统计二维数组元素个数的一种方法。 首先，我们从数据库中获取数据。在这个例子中，我们假设数据存储在`content`字段中，数据格式为逗号分隔。通过循环遍历数据库查询结果，我们可以将这些...
C#把数组中的某个元素取出来放到第一个位置的实现方法
12-31
本文实例讲述了C#把数组中的某个元素取出来放到第一个位置的实现方法。分享给大家供大家参考。具体分析如下： 如何取出数组中符合某种条件的元素，然后放在数组最前面，即索引为0的位置？ 思路大致如下： ① 找到...
找出数组中每个数的右边第一个比它大的数
kuangsonghan的博客
09-19 5313
问题描述：给出一组数，找出数组中每个数的右边第一个比它大的数 问题分析：利用单调栈，从左至右依次压入数据的索引（若直接压数，则还需要一个数组保存栈中元素所对应的数组位置，如果当前元素小于等于栈顶的索引所对应的数组的值，入栈当前索引，否则将栈顶索引出栈，并在栈顶索引所对应的res数组中记录下当前的值。到最后再检查栈中剩余元素，代表剩余元素右边没有比它大的值，在res对应位置赋值为-1。 代码： ...
找出数组中每一个元素右边第一个大于它的数
芒果就是没有盲的博客
03-18 2031
解题思路： 整体思路有点像映射的关系，如果存在对应元素的比它第一个大的数，就在一个数组对应位置存在这个大值，具体思路如下： 利用栈，从左到右依次压入数组中元素的索引，每次判断待压入的下一个元素是否大于占栈顶索引对应的元素，若大于，就将元素存到一个新的数组res中，将栈顶索引出栈，对应位置就是栈中刚刚出栈的索引，若小于就压入栈中。最后判断一下剩余的元素，没有大于它的就在res索引位置置-1. 代码实...
数组右侧第一个比当前值大的
weixin_40108561的博客
03-20 272
func findMax(nums []int) []int { n := len(nums) if n == 0 { return nil } ret, stack := make([]int, n), []int{} i, k := 0, 0 for i < n { // 栈里有数据，且当前值大于栈顶值（当前值是第一个比栈顶大的），出栈并记录。 // 再比较当前值...
leetcode+ 循环数组，求右边第一个大的数字
小堃哥的专栏
06-06 777
点击打开链接//循环数组 求右边第一个大的数 class Solution { public: vector&lt;int&gt; nextGreaterElements(vector&lt;int&gt;&amp; nums) { int n = nums.size(); vector&lt;int&gt; res(n, -1); for(...
求一个数组中右边第一个比他大的数（单调栈）
bxw1992的博客
09-05 8500
思路： 这个问题，从直觉上来讲，应当是一遍遍历，便可以解决问题。这类问题的特点是，一部分要详尽保留信息，另一部分呈现未解决问题的积累特性。 具体到这个问题，创建一个数据结构保留未解决的子问题，根据特点选择栈。 1、栈里面保留是索引，而非元素，其实这是一个很关键的地方，索引的信息要比内容多，因为可以索引本身就可以确定内容。要牢记这一特点 2、初始栈，里面为第一个元素 3、如果栈不为空，而且
找出数组每个元素右边第一个比它大的元素的位置 Apare_xzc
Apare_xzc的博客
07-05 877
找出数组每个元素右边第一个比它大的元素的位置 2020.7.5 我们维护一个单调栈。保证从栈底到栈顶元素单调递减。 从右向左遍历列表 如果栈为空，则根本没有比它大的元素，记录-1 如果栈顶元素大于当前列表元素，那么记录栈顶元素为该元素对应的答案 如果栈顶元素小于等于当前列表元素，那么直接pop栈顶元素，继续比较栈顶元素和当前列表元素… 将当前列表元素插入到单调栈中。 因为我们要找的是右边第一个比它大的元素，那么越靠左，优先级就越高。 #include <bits/stdc++.h> usin
给一个数组，对于每个元素，找出它后面第一个大于它的元素下标
h2498864708的博客
07-18 1076
参考：https://blog.csdn.net/weixin_38679007/article/details/80659703 //给一个数组，对于每个元素，找出它后面第一个大于它的元素下标 @Test public void findIndex(){ /* * 实现方法：用栈实现 步骤1：遍历所有元素：若栈非空并且栈顶元素小于当前元素则弹出所有小于当前元素的栈内元素， 并打印当前元素的下标，然后将当前
找出数组中每个数右边第一个比它大的元素--时间复杂度o(n)python单调栈解法
Mindy_ye的博客
11-27 858
题目：给定一个整型数组，数组元素随机无序的，要求打印出所有元素右边第一个大于该元素的值。 如数组A=[1,5,3,6,4,8,9,10] 输出[5, 6, 6, 8, 8, 9, 10, -1] 如数组A=[8, 2, 5, 4, 3, 9, 7, 2, 5] 输出[9, 5, 9, 9, 9, -1, -1, 5, -1] def find_max_right(arr): if ...
c++ 数组元素个数
最新发布
07-12
你可以通过数组名加上方括号后的下标来访问特定的元素，如 `arr` 表示第一个元素。 如果你需要获取数组的确切元素个数，通常不会直接提供一个函数返回这个值，因为它是静态的。但在某些特殊情况下，如果数组是从...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值