leetcode：899. 有序队列【思维题】

分析

k = 1没什么好说，倒着走一圈
如果k > 1，我们可以每次按住一个，把它的下一个接起来
这样从1个变2个变3个，直到全部都能够还原成我们想要的任何排序
因此k大于1时候我们可以还原字典序的最小

ac code

class Solution:
    def orderlyQueue(self, s: str, k: int) -> str:
        # math
        if k == 1:
            ans = s
            n = len(s)
            for i in range(n):
                s = s[1:] + s[0]
                ans = min(ans, s)
            return ans
        
        # k >= 2, do everything
        return ''.join(sorted(s))

总结

今天你的脑袋生锈了吗？