下一个较大元素
来源:互联网 发布:命令行添加密码 mysql 编辑:程序博客网 时间:2024/04/30 15:17
题目描述
现在我们有一个int数组,请你找出数组中每个元素的下一个比它大的元素。
给定一个int数组A及数组的大小n,请返回一个int数组,代表每个元素比他大的下一个元素,若不存在则为-1。保证数组中元素均为正整数。
测试样例:
[11,13,10,5,12,21,3],7
返回:[13,21,12,12,21,-1,-1]
从后向前保存到目前为止最近的一个最大值
class NextElement {public: vector<int> findNext(vector<int> A, int n) { // write code here stack<int> st; st.push(-1); vector<int> result; for(int i=A.size()-1;i>=0;i--) { while(st.top()!=-1&&st.top()<=A[i]) st.pop(); result.push_back(st.top()); st.push(A[i]); } reverse(result.begin(),result.end()); return result; }};
0 0
- 下一个较大元素
- 下一个较大元素II
- 下一个较大元素
- 下一个较大元素
- 下一个较大元素
- 下一个较大元素
- 寻找下一个较大元素 --- 利用栈
- [程序员面试金典]1002.下一个较大元素
- 栈 之 寻找下一个较大元素 next greater element
- 程序员面试金典——下一个较大元素
- 下一个较大排列组合
- 下一个较大值
- 金典——下一个较大的元素2(需优化)
- 《Cracking the Coding Interview程序员面试金典》----下一个较大元素(所有比他大中最小的)
- 二叉树中序找下一个元素
- 返回下一个元素节点而不是下一个节点
- 找出较大的下一个数字组合 Next Permutation
- 下一个较大值 栈和队列(优化防止TLE)
- 二分法查找
- 剪花布条hd 2087
- 设计模式六大原则
- 传输层:TCP、UDP和SCTP
- 流程图个人学习总结
- 下一个较大元素
- chrome浏览器使用console代码让115网盘免扫二维码登陆
- 【HDU1231】最大连续子序列(简单动态规划)
- 2016夏季练习——二叉树
- EventBus 3.0 的使用
- Binary XML File异常的解决
- Linux如何查看当前进程的ID
- OkHttpClient
- 合并两个数值按升序的