CM74 下一个较大元素

本文主要是介绍CM74 下一个较大元素，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

分析

• 题目：CM74 下一个较大元素
• 思路：保留最大元素，右下降栈

代码

class NextElement {
public:vector<int> findNext(vector<int> A, int n) {// write code herevector<int> res(n);stack<int> stk;for(int i = n-1; i >= 0; i--){while(stk.size() && A[stk.top()] <= A[i]) stk.pop();if(stk.empty()) res[i] = -1;else res[i] = A[stk.top()];stk.push(i);}return res;}
};

这篇关于CM74 下一个较大元素的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---