力扣 503. 下一个更大元素 II 单调栈 序列化环
发布日期:2021-11-05 06:59:33
浏览次数:14
分类:技术文章
本文共 642 字,大约阅读时间需要 2 分钟。
思路:单调栈模板题,只不过变成了环形数组。序列化环其实很简单,比如 1 、 2 、 3 1、2、3 1、2、3化环就是 1 、 2 、 3 、 1 、 2 1、2、3、1、2 1、2、3、1、2,把序列的前 n − 1 n-1 n−1个元素放到尾端即可。class Solution { public: vector nextGreaterElements(vector & nums) { int siz=nums.size(); vector ans(siz,-1); if(!siz) return ans; int n=2*siz-1; stack s; for(int i=0;i=siz?i-siz:i; while(!s.empty()&&nums[idx]>nums[tmp=s.top()]){ ans[tmp>=siz?tmp-siz:tmp]=nums[idx]; s.pop(); } s.push(idx); } return ans; }};
转载地址:https://blog.csdn.net/xiji333/article/details/107970398 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
能坚持,总会有不一样的收获!
[***.219.124.196]2024年03月30日 09时45分18秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
FTP文件管理项目(本地云)项目日报(九)
2021-06-30
以练代学设计模式 -- FTP文件管理项目
2021-06-30
FTP文件管理项目(本地云)项目日报(十)
2019-04-27
学以致用设计模式 之 “组合模式”
2019-04-27
我用过的设计模式(7)--享元模式
2019-04-27
MySQL数据库从入门到实战应用(学习笔记一)
2019-04-27
MySQL数据库从入门到实战应用(学习笔记二)
2019-04-27
种树:二叉树、二叉搜索树、AVL树、红黑树、哈夫曼树、B树、树与森林
2019-04-27
【C++】攻克哈希表(unordered_map)
2019-04-27
转:【答学员问】- 该如何根据岗位学习相关技能
2019-04-27
转:【答学员问】有什么经验教训,是你在面试很多次之后才知道的?
2019-04-27
消息队列:解耦、异步、削峰,现有MQ对比以及新手入门该如何选择MQ?
2019-04-27
【奇技淫巧】-- 三角形最小路径和
2019-04-27
【小技巧】argc和argv的用法
2019-04-27
学不下去了怎么办?
2019-04-27
二叉树的前中后序遍历(迭代法)(带动画)
2019-04-27
【小技巧】【XShell】【Xftp】Windows桌面与Linux虚拟机互传文件
2019-04-27
【redis入门】Centos下安装redis
2019-04-27
【redis入门】redis安装后相关知识串讲
2019-04-27
【redis】来吧,展示一下redis 发布-订阅模式
2019-04-27