求最小词典序的数

Leetcode 316. Remove Duplicate Letters 与 Leetcode 402. Remove K Digits 都是这类题,据题解 一招吃遍力扣四道题,妈妈再也不用担心我被套路啦 描述,还有321、1081两道题也属于这种类型。

按我已解的两道题分析,它们有以下共同点:
因为越高位对整体大小影响越大,适用贪婪算法,从左到右尽最大可能让各位数字呈递增趋势;
适用栈。

你可能感兴趣的:(刷题,词典序,Greedy)