leetcode 503. Next Greater Element II
来源:互联网 发布:华罗庚知乎 编辑:程序博客网 时间:2024/05/17 07:54
class Solution {
public:
vector<int> nextGreaterElements(vector<int>& nums) {
vector<int> a;
if(nums.size()==0)
return a;
for(int i=0;i<=nums.size()-1;i++)
a.push_back(nums[i]);
for(int i=0;i<=nums.size()-1;i++)
a.push_back(nums[i]);
vector<int>res(a.size(),-1);
stack<int> s;//存下标
for(int i=0;i<=a.size()-1;i++)
{
if(s.empty()||a[i]<=a[s.top()])
s.push(i);
else
{
res[s.top()]=a[i];
s.pop();
while(!s.empty()&&a[i]>a[s.top()])
{
res[s.top()]=a[i];
s.pop();
}
s.push(i);
}
}
for(int i=0;i<=nums.size()-1;i++)
res.pop_back();
return res;
}
};
- 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
- Address already in use: JVM_Bind(端口冲突)
- 树结构
- okhhtp + recyclerview + 上拉刷新下拉加载 + 点击事件
- 闭包问题
- 如何在linux系统下安装nginx、pcre、zlib、openssl工具
- leetcode 503. Next Greater Element II
- 今天起开始记录我所学到的东西
- sdnu1034
- sparkSQL查询操作
- 【转载】常见的java异常,详细解释
- Python-Django安装
- [Oracle 11g r2(11.2.0.4.0)]集群守护进程gipc介绍
- Docker Remote API
- 职称论文发表技巧