题目大意: 给你一个长度为 n n n的序列。让你选出 k k k个数,使得其字典序最小,且 [ 1 , k ] [1,k] [1,k]每个数恰好出现一次。 题目思路: 这题有一个弱化版:https://leetcode-cn.com/problems/remove-k-digits/ 如果没有第二个限制,这题就是上面那题。所以可以想象这题也能使用单调栈做。 假设前面已经选了 k k k个数。现在新增一个从未出现过的数 x x