维护一个单调递减的栈,在新数字压栈前,可能需要弹出旧数字,这个新数字就是弹出的旧数字右边第一个比他大的数字。
代码:
vector<int> func(vector<int>& v){
vector<int> res(v.size()
维护一个单调递减的栈,在新数字压栈前,可能需要弹出旧数字,这个新数字就是弹出的旧数字右边第一个比他大的数字。
代码:
vector<int> func(vector<int>& v){
vector<int> res(v.size()