谷歌实习电面

第二題 Stack

1. int[] NextGreaterDay(int[] nums){
   
2.         int numsLength = nums.length;
   
3.         int[] ans = new int[numsLength];
   
4.         Stack<Integer> myStack = new Stack<Integer>();  //put index into it
   
5.         for(int i=0; i<numsLength; i++){
   
6.             while(!myStack.isEmpty() && nums[myStack.peek()] < nums[i]){
   
7.                 int popedIndex = myStack.pop();
   
8.                 ans[popedIndex] = i - popedIndex;
   
9.             }
   
10.             myStack.push(i);
    
11.         }
    
12.         return ans;
    
13.     }

复制代码