☆ lc 899. Orderly Queue

https://leetcode.com/problems/orderly-queue/description/

 

没思路。一般来说，看到字母，就要想到一个常数，26。

贪心吗？

 

观察规律的题目。最终意思是，只要k>1，就能任意重构字符串。看来之前说的26这个特点是用不上了。

 

怎么任意重构呢？比如k=2，那么我们可以把前两个中的任意一个放到最后，然后把其他的逐个往后放，就做到了交换两个的位置。

这是交换前两个的位置，而交换字符串中间两个的位置也一样，无非是先转动一部分，让他们在前面，然后排序，然后转回去。

 

code：

class Solution(object):
    def orderlyQueue(self, S, K):
        if K == 1:
            return min(S[i:] + S[:i] for i in range(len(S)))
        return "".join(sorted(S))