Java实现 LeetCode 503 下一个更大元素 II
503. 下一个更大元素 II
给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1。
示例 1:
输入: [1,2,1]
输出: [2,-1,2]
解释: 第一个 1 的下一个更大的数是 2;
数字 2 找不到下一个更大的数;
第二个 1 的下一个最大的数需要循环搜索,结果也是 2。
注意: 输入数组的长度不会超过 10000。
class Solution {public int[] nextGreaterElements(int[] nums) {int n = nums.length;int [] res = new int[n];Arrays.fill(res, -1);Stack <Integer> stack = new Stack<>();for (int i = 0; i < n*2; i++){int num = nums[i % n];while(!stack.isEmpty() && num > nums[stack.peek()]){res[stack.pop()] = num;}if(i < n) stack.add(i);}return res;}
}
Java实现 LeetCode 503 下一个更大元素 II相关推荐
- leetcode 503. 下一个更大元素 II(单调栈)
给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素.数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它 ...
- leetcode 503. 下一个更大元素 II
给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素.数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它 ...
- 503. 下一个更大元素 II
503. 下一个更大元素 II 题目 我的解答 分析 解答 官方解法 题目 给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素.数字 x 的下一个更大的元素是 ...
- Java实现 LeetCode 556 下一个更大元素 III(数组的翻转)
556. 下一个更大元素 III 给定一个32位正整数 n,你需要找到最小的32位整数,其与 n 中存在的位数完全相同,并且其值大于n.如果不存在这样的32位整数,则返回-1. 示例 1: 输入: 1 ...
- Java实现 LeetCode 496 下一个更大元素 I
496. 下一个更大元素 I 给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集.找到 nums1 中每个元素在 nums2 中的下一个比其大的值. nu ...
- 496. 下一个更大元素 I/503. 下一个更大元素 II/739. 每日温度
2020-05-10 1.题目描述 下一个更大元素 2.题解 1.直接进行暴力搜索 2.既然题目的标签是栈,就应该用到栈先进后出的特性,参考了官方的题解之后,我认为最能体现这种 特性的就是要找到下一个 ...
- Leetcode 503:下一个更大元素 II(超详细的解法!!!)
给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素.数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它 ...
- leetcode 496. 下一个更大元素 I(Java版,单调栈解法)
题目 https://leetcode-cn.com/problems/next-greater-element-i/ 题解 通过Stack.HashMap解决,经典的单调栈问题 先遍历大数组nums ...
- LeetCode 496. 下一个更大元素 I
599. 两个列表的最小索引总和 添加链接描述 假设 Andy 和 Doris 想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示. 你需要帮助他们用最少的索引和 ...
最新文章
- IPTABLES简单应用说明和Linux下IPTABLES配置详解
- 【通俗解释】余弦相似度
- 2021Java就业笔试题总结
- 小波分析实验: 实验1 连续小波变换
- 怎么成为日上会员直邮_18个日上直邮问题汇总,可以参考一下哦
- 一起看一下主流应用使用了哪些三方库
- Kafka:集群部署
- Win2003 R2 with SP2的MSDN版所有版本http下载,已收集全
- 加减仅仅为了扩大绘制区域:大哥你不会搞不搞行不?
- 研华服务器显示不了全屏啊,ppt不能全屏显示怎么办 ppt全屏显示不了的解决方法...
- NIOS II 烧写epcs中遇到的问题
- 童饰品,发夹、发卡ASTM F2923标准CPSIA测试报告办理
- 如何编写一个短线交易策略(收藏)
- 倾斜摄影超大场景的三维模型的顶层合并的轻量化处理技术
- Dota 游戏中的攻击与伤害分析
- 2021年高处作业登高架设证考试题库
- Android开发之全局异常捕获
- java如何开发webservice接口
- 走进Java接口测试之简单快速的Mock Server Moco
- Digilent Basys2开发板驱动安装失败