下一个较大元素
来源:互联网 发布:经典网络推广文案 编辑:程序博客网 时间:2024/04/30 11:01
现在我们有一个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 vector<int> res(n); stack<int> stc; stc.push(-1); for(int i = n - 1; i >= 0; --i){ while(stc.top() != -1 && A[i] > stc.top()){ stc.pop(); } res[i] = stc.top(); stc.push(A[i]); } return res; }};
0 0
- 下一个较大元素
- 下一个较大元素II
- 下一个较大元素
- 下一个较大元素
- 下一个较大元素
- 下一个较大元素
- 寻找下一个较大元素 --- 利用栈
- [程序员面试金典]1002.下一个较大元素
- 栈 之 寻找下一个较大元素 next greater element
- 程序员面试金典——下一个较大元素
- 下一个较大排列组合
- 下一个较大值
- 金典——下一个较大的元素2(需优化)
- 《Cracking the Coding Interview程序员面试金典》----下一个较大元素(所有比他大中最小的)
- 二叉树中序找下一个元素
- 返回下一个元素节点而不是下一个节点
- 找出较大的下一个数字组合 Next Permutation
- 下一个较大值 栈和队列(优化防止TLE)
- #include “”和#include<>的区别
- 安卓机上的微信返回键之后页面不刷新
- leetcode:Integer to Roman [12]
- 246. Strobogrammatic Number
- Fresco介绍 - 一个新的android图片加载库
- 下一个较大元素
- xUtils的使用总结(草稿未完善)
- Android 实现ListView的A-Z字母排序和过滤搜索功能,实现汉字转成拼音
- poj2891Strange Way to Express Integers(中国剩余定理 不互斥)
- 前端入门-富文本编辑器(一)
- 字符串编辑距离算法(hdu 4271 hdu 4323 hdu 3540)
- 跟我学Redis(13)—Redis事务
- C语言文件读函数fgets()
- HDU 5794-B - A Simple Chess - DP