记录未入栈且未遍历到的元素的最大值（max初始为n） 从数组中找到max以后将其放入结果集，并将最大数max减1 遍历过程中会出现三种情况：1.max已经在栈中，且为栈顶元素 2.max已经在栈中，且不为栈顶元素 3.max不在栈中 针对情况1：直接将栈顶元素出栈放入结果集 针对情况2:修改最大值，将最大值减1，跳回步骤1 针对情况3:继续遍历，直到找到max 遍历完整个数组后：将栈中元素依次弹出放入结果集。 public int[] solve (int[] a) { // write code here Stack<Integer> stack...

  校招面试题目大全附答案解析，免费速领 https://www.nowcoder.com/tutorial/94/ea1986fcff294f6292385703e94689e8