503 Next Greater Element II 下一个更大元素 II

给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1。
示例 1:
输入: [1,2,1]
输出: [2,-1,2]
解释: 第一个 1 的下一个更大的数是 2;
数字 2 找不到下一个更大的数;
第二个 1 的下一个最大的数需要循环搜索,结果也是 2。
注意: 输入数组的长度不会超过 10000。
详见:https://leetcode.com/problems/next-greater-element-ii/description/

C++:

class Solution {
public:vector<int> nextGreaterElements(vector<int>& nums) {int n=nums.size();vector<int> res(n,-1);for(int i=0;i<n;++i){for(int j=i+1;j<i+n;++j){if(nums[j%n]>nums[i]){res[i]=nums[j%n];break;}}}return res;}
};

 参考:http://www.cnblogs.com/grandyang/p/6442861.html

转载于:https://www.cnblogs.com/xidian2014/p/8907221.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/367243.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

mysql update nowait_mysql innodb之select for update nowait

作者: 弦乐之花 | 可以转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明mysql innodb之select for update nowait习惯了oracle数据库的select for update nowait的同学&#xff0c;如果转在mysql环境开发的话&#xff0c;也许会不太适应——目前builtin版本的inn…

使用ant design Pro开发项目的小结

一、关于上手。 1. 关于ant design Pro的介绍&#xff0c;自己看官网&#xff0c;大致上可以理解为ant design&#xff08;组件库&#xff09; ant design Pro &#xff08;完整的项目&#xff09; dva&#xff08;路由 数据流管理&#xff09;的组合拳。总之这个Pro是一个已经…

Activiti中的高级脚本:自定义配置注入

脚本任务可能是Activiti代码库中“最古老的”类之一&#xff0c;但我认为它仍然未被许多人使用。 &#xff08;可以理解的&#xff1f;&#xff09;缺点当然是性能&#xff08;解释还是编译&#xff09;&#xff0c;并且从IDE角度来看支持较少。 但是&#xff0c;好处&#xf…

帆软决策报表嵌入html,在决策报表中使用网页框控件

假设决策报表里有一个网页框控件&#xff0c;控件名为rHIframe0&#xff1b;同时有三个按钮控件&#xff0c;分别给按钮控件添加下面的点击事件&#xff1a;3.1 setValue(String)设置并刷新网页框控件的地址(保留原参数)1)模板路径var Widget this.options.form.getWidgetByNa…

CentOS7.4搭建ftp服务

1.使用yum安装vsftpd yum install vsftpd -y 2.安装完成后&#xff0c;启动 FTP 服务&#xff1a; service vsftpd start 3.配置ftp权限 目前 FTP 服务登陆允许匿名登陆&#xff0c;也无法区分用户访问&#xff0c;为了安全&#xff0c;我们需要设置一下ftp权限 vsftpd 的配置目…

mysql binlog redo_mysql的binlog与redo log

binlogMysql Binlog是二进制格式的日志文件&#xff0c;用来记录Mysql内部对数据库的改动(只记录对数据的修改操作)&#xff0c;主要用于数据库的主从复制以及增量恢复。获取binlog日志列表MariaDB [examples]> show master logs;----------------------| Log_name | File_s…

如何把网址配置为http和https可以同时访问

1.打开iis7 ,找到具体站点 2.点击站点后右侧有个绑定按钮 3.点击绑定&#xff0c;增加https,设置端口&#xff0c;ssl选择 iis证书 4.找到ssl设置&#xff0c;要求证书不勾选&#xff0c;客户证书&#xff0c;忽略 5.如果右侧不显示浏览站点https,点击站点高级设置-已启用协议&…

【前端轶事】Chrome 小恐龙背后的故事

本文转自 FEPulse 公众号&#xff08;微信搜索 FEPulse&#xff0c;精选国内外最新前端资讯&#xff0c;为你把握前端脉搏&#xff09;。 如果你是 Chrome 用户&#xff0c;一定对那萌萌哒的小恐龙不陌生&#xff0c;每当互联网连接断开时&#xff0c;你便能看到那只小恐龙&am…

高起专计算机专业答案,Windows知识题(高起专)答案

WORD格式可编辑.第2章Windows操作系统及其应用(单选题)1.Windows操作系统的主要功能是___B___。A.实现软、硬件转换B.管理计算机系统所有的软、硬件C.把源程序转换为目标程序D.进行数据处理提示&#xff1a;操作系统属于系统软件&#xff0c;它的主要功能是&#xff1a;管理系统…

深浅copy

深浅copy对比 列表赋值 例如&#xff1a;列表a[‘a’, b, c, d, 1, 2, 3]&#xff0c;当执行代码ba&#xff0c;可以得到b[‘a’, b, c, d, 1, 2, 3]&#xff0c;具体实现如下&#xff1a; >>> a[a, b, c, d, 1, 2, 3] >>> ba >>> id(a),id(b) (280…

mysql5 varchar_MYSQL 5.7 VARCHAR 类型实验

MYSQL 的VARCHAR 类型字段的最多能存储多少字符&#xff1f;模糊记得 VARCHAR 最多能存65535个字符&#xff0c;真的吗&#xff1f;理论上&#xff0c;一个字符类型能存的字符数量跟选取的编码字符集和存储长度限制肯定是有关系的&#xff0c;字符编码长度越小&#xff0c;长度…

《React源码解析》系列完结!

前言 距离第一篇《React源码解析(一)》已经过去将近4个月的时间&#xff0c;由于是我第一次进行源码解析相关的写作&#xff0c;思路和文笔还不够成熟。一百多天以来&#xff0c;我基于读者反馈反思这几篇文章中的不足&#xff0c;同时也在不断学习借鉴其他优秀作者的写作方法…

优化Java序列化– Java,XML,JSON,Kryo,POF

也许我很天真&#xff0c;但是我一直认为Java序列化肯定是将Java对象序列化为二进制形式的最快&#xff0c;最有效的方法。 毕竟Java是第7个主要发行版&#xff0c;所以这不是新技术&#xff0c;并且由于每个JDK似乎都比上一个快&#xff0c;因此我错误地认为序列化现在必须非常…

html5 css 字体加粗,HTML和CSS实现字体加粗的三种方法

大家在浏览网站时有没有注意到&#xff0c;页面中有些文字或字体加粗了&#xff0c;正在学习HTML和CSS的小伙伴&#xff0c;你知道HTML如何给文字加粗吗&#xff1f;CSS怎么设置字体加粗呢&#xff1f;这篇文章给大家总结了给字体和文字加粗的三种方法&#xff0c;包括HTML中的…

浅谈模拟退火

核心思想 模拟退火十分好写&#xff0c;它的核心思想就是&#xff1a; 每一次降温都可以从当前状态转移到另一种相近状态&#xff08;没有严格定义&#xff0c;可以自己想产生相近解的方法&#xff09; 如果那个相近状态的答案更优&#xff0c;当然转移到那种状态&#xff01; …

如何应用前端技术唤起app及判断用户来源及与原生交互的原理

做唤起时需要native端进行配合&#xff0c; h5唤起app这种需求是常见的。在移动为王的时代&#xff0c;h5在app导流上发挥着重要的作用。 目前我们采用的唤起方式是url scheme(iOS&#xff0c;Android平台都支持)&#xff0c;只需原生APP开发时注册scheme&#xff0c; 那么用户…

mysql 设置client char_mysql编码问题:show variables like “%char%”

mysql编码设置mysql> SHOW VARIABLES LIKE character_set_%;------------------------------------------------------| Variable_name | Value |------------------------------------------------------| character_set_client | latin1 || character_set_connection | la…

虾扯蛋之函数防抖和节流

背景 今天在coding的时候&#xff0c;做了一个搜索框&#xff0c;也正是这个搜索框&#xff0c;让我和后台小伙伴直接由铁磁变为塑料兄弟。那到底发生啥了呢&#xff1f;其实很简单&#xff0c;其实很无奈&#xff0c;就是我用王者的手速把他的接口访问崩了&#xff01; 我们在…

四川省内二本计算机公立好的大学排名,四川有哪些二本院校是公立的?附四川省公立二本大学排名及分数线...

选择科目测一测我能上哪些大学选择科目领取你的专属报告>选择省份关闭请选择科目确定v>四川省内的公办大学一直以来都是历年高考生及家长关注的重点&#xff0c;本篇文章我将针对“四川省有多少所二本公立大学&#xff1f;有哪四川省内的公办大学一直以来都是历年高考生及…

NetBeans 7.4 Beta提示警告无效的异常处理

有许多例子说明Java异常处理可能比首次出现时要困难得多&#xff0c;Josh Bloch专门将一整章的《 Effective Java》 &#xff08;两个版本&#xff09;专门用于异常处理。 Java中的检查异常模型 仍然 “ 有争议” 。 我很高兴看到我最近下载的NetBeans 7.4 beta有一些提示&…