NC栈和排序

系列文章目录

---

---

前言

前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站，这篇文章男女通用，看懂了就去分享给你的码吧。

---

描述
给你一个 1 到 n 的排列和一个栈，并按照排列顺序入栈

你要在不打乱入栈顺序的情况下，仅利用入栈和出栈两种操作，输出字典序最大的出栈序列

排列：指 1 到 n 每个数字出现且仅出现一次

import java.util.*;public class Solution {/*** 栈排序* @param a int整型一维数组 描述入栈顺序* @return int整型一维数组*/public int[] solve (int[] a) {// write code hereStack<integer> s = new Stack&lt;&gt;();//定义一个栈用来存储数据int n = a.length;int []res = new int[n];//用来返回结果int cnt = 0;boolean []vis = new boolean[n+10];//用来标记哪个数字出现过for(int i =0;i &lt; a.length;i ++){//遍历数组s.push(a[i]);//压入栈vis[a[i]] = true;//压入一个数就把对应的数字标记为truewhile(n&gt;0&amp;&amp; vis[n]) n--;//检测现有栈中有多少个数出现了就是较大的哪些数出现了（从大到小）while(!s.empty() &amp;&amp; n &lt;= s.peek()){//然后将栈中&gt;=n的元素出栈res[cnt ++] = s.pop();}}//如果栈没为空就按照栈中原样直接出栈while(!s.empty()){res[cnt++] = s.pop();}return res;}
}