leetcode 503. Next Greater Element II
来源:互联网 发布:js回调函数如何返回值 编辑:程序博客网 时间:2024/05/16 23:35
题目:
Given a circular array (the next element of the last element is the first element of the array), print the Next Greater Number for every element. The Next Greater Number of a number x is the first greater number to its traversing-order next in the array, which means you could search circularly to find its next greater number. If it doesn't exist, output -1 for this number.
Example 1:
Input: [1,2,1]Output: [2,-1,2]Explanation: The first 1's next greater number is 2;
The number 2 can't find next greater number;
The second 1's next greater number needs to search circularly, which is also 2.
class Solution {public: vector<int> nextGreaterElements(vector<int>& nums) { vector<int> fd(nums.size()*2,0); stack<pair<int,int>> re; nums.insert(nums.end(), nums.begin(), nums.end()); for(int i = 0; i < nums.size();i++) { if(re.empty()) { re.push(pair<int,int>(nums[i],i)); } else { if(nums[i] < re.top().first) { re.push(pair<int,int>(nums[i],i)); } else { while(!re.empty()&&nums[i] > re.top().first) { fd[re.top().second] = nums[i]; re.pop(); } re.push(pair<int,int>(nums[i],i)); } } } while(!re.empty()) { fd[re.top().second] = -1; re.pop(); } fd.resize(fd.size()/2); return fd; }};
阅读全文
0 0
- leetcode 503. Next Greater Element II
- LeetCode 503. Next Greater Element II
- [leetcode]503. Next Greater Element II
- LeetCode 503. Next Greater Element II
- LeetCode 503. Next Greater Element II
- LeetCode笔记:503. Next Greater Element II
- LeetCode OJ 503. Next Greater Element II
- LeetCode 503. Next Greater Element II
- leetcode 503. Next Greater Element II
- [LeetCode] 503. Next Greater Element II
- leetcode 503. Next Greater Element II
- [LeetCode] 503. Next Greater Element II
- leetcode 503. Next Greater Element II
- leetcode 503. Next Greater Element II
- leetcode-Next Greater Element II
- 503. Next Greater Element II
- 503. Next Greater Element II
- 503. Next Greater Element II
- js、script、window.onload、数组、
- 点击按钮切换图片
- ORACLE常用时间计算
- HDU 1570 A C(暴力)
- 欢迎使用CSDN-markdown编辑器
- leetcode 503. Next Greater Element II
- mySql常用函数
- Delphi奇技淫巧(一)string系列
- 基于Yii2.0发送邮箱
- 作业三
- openstack orchestration service list出错报ERROR: 503 Service Unavailable解决方法
- [虚树] BZOJ3611: [Heoi2014]大工程
- java获取本机ip
- python如何爬取煎蛋图片(js)