Leetcode739

这道题不是很难 做起来也很简单 我是第一时间想到了栈先进后出的原则

题解就是输入一个数组 比如 1236237

输出一个各个元素距离下一个比他大元素距离的数组 比如这个应该输出 1 1 1 3 1 1 0
因为7大于6所以6位置的下标就是7下标减去6位置下标
这道题可以用栈来解决 先初始化栈入栈的是数组下标 当第二个入栈元素比先进栈的大 就输出下标相减

public class Demo739 {
  public  static  int [] demo739(int [] t) {
      Stack<Integer> integers = new Stack<>();
      int [] res =new int[t.length];
      for (int i = 0; i < t.length; i++) {
          while (!integers.empty()&&t[i]>t[integers.peek()]){//peek仅仅是返回不是弹出
              int idx=integers.pop();
              res[idx]=i-idx;
          }
         integers.push(i);
      }
      return res;
  }

    public static void main(String[] args) {
        int [] a= {1,2,3,6,2,3,7};
        int[] ints = demo739(a);
        for (int anInt : ints) {
            System.out.println(anInt);
        }
    }
}