本文共 990 字，大约阅读时间需要 3 分钟。

题目：

思路：

首先建立一个等长的vt数组，起始都是-1。这个题目要两个循环解决，第一个循环i从0～n-1，对于每一个nums[i]，把他们的下标index都放入栈中。但是在放入栈之前需要做这样的事情：比较栈顶元素和nums[i]，如果恰好比nums[i]小，说明nums[i]就是它的第一大元素，就将v[[s.top()]的值变为nums[i]

开始第二次循环，依旧i从0～n-1，处理栈中剩下的元素，对于nums[i]，如果栈顶元素和nums[i]比较，恰好nums[i]大，说明nums[i]就是他们这些没在后面找到最大元素的最大元素，出栈，result[s.top()] = nums[i]。这样所有遍历完毕后栈中只会剩下唯一一个元素，也就是该数组中最大的元素，它的result依旧是-1，其他的都已经更新完毕。

代码

class Solution {public:    vector
   
     nextGreaterElements(vector
    
     & nums) {        vector
     
      v(nums.size(),-1);        stack
      
       s;        for(int x=0;x
       
         nums[s.top()]){                 v[s.top()] = nums[x];                 s.pop();            }            s.push(x);        }        for(int x=0;x < nums.size();x++){            while(!s.empty()&&x < s.top()&&nums[x] > nums[s.top()]){                 v[s.top()] = nums[x];                 s.pop();            }        }        return v;    }};
       
      
     
    
   

转载地址：http://xnrai.baihongyu.com/