下一个较大元素II
来源:互联网 发布:知秋的名字有什么意思 编辑:程序博客网 时间:2024/04/30 12:05
现在有一个数组,请找出数组中每个元素的后面比它大的最小的元素,若不存在则为-1。
给定一个int数组A及数组的大小n,请返回每个元素所求的值组成的数组。保证A中元素为正整数,且n小于等于1000。
测试样例:
[11,13,10,5,12,21,3],7
[12,21,12,12,21,-1,-1]
class NextElement {
public:
vector<int> findNext(vector<int> A,int n) {
//将该vector中元素全部置为-1
vector<int>ve(n,-1);
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(A[i]<A[j])
{
if(ve[i]==-1)
{
ve[i]=A[j];
}else{
ve[i]=min(ve[i],A[j]);
}
}
}
}
return ve;
}
};
0 0
- 下一个较大元素II
- 下一个较大元素
- 下一个较大元素
- 下一个较大元素
- 下一个较大元素
- 下一个较大元素
- 寻找下一个较大元素 --- 利用栈
- [程序员面试金典]1002.下一个较大元素
- 栈 之 寻找下一个较大元素 next greater element
- 程序员面试金典——下一个较大元素
- 下一个较大排列组合
- 下一个较大值
- 金典——下一个较大的元素2(需优化)
- 《Cracking the Coding Interview程序员面试金典》----下一个较大元素(所有比他大中最小的)
- 二叉树中序找下一个元素
- 返回下一个元素节点而不是下一个节点
- 找出较大的下一个数字组合 Next Permutation
- 下一个较大值 栈和队列(优化防止TLE)
- 2. vi 简介(2)
- JHTP自测题_第十章_面向对象编程-多态(Polymorphism)
- standupTimer项目中选项菜单的应用
- #android#java的类
- Java常量的应用·注释
- 下一个较大元素II
- Pyston与PyPy:为Python提速的两种不同方式
- NGUI自制简易虚拟摇杆
- Convolutional neural networks
- windows 10右键项添加Notepad++
- lcm [师大集训 Day8]
- UVA 11489 I - Integer Game
- JAVA①
- android 中的Service 解析