用stack实现一个递增序列还是很常用的,记住stack一般存数组元素的下标
/* 用stack实现一个递增序列,每拿到一个新数就遍历stack,把比新数小的都整理好 stack存的是下标,如果存数就不能存下标,但是存下标的话可以一举两得,因为可以用下标索引数 这种方法还是很常用的 */ int[] res = new int[temperatures.length]; Stackstack = new Stack<>(); for (int i = 0; i < temperatures.length; i++) { int a = temperatures[i]; while (!stack.isEmpty()&&a>temperatures[stack.peek()]) { int index = stack.pop(); res[index] = i-index; } stack.push(i); } return res;