Leetcode: 767 Reorganize String(搬运自Solution)
方法1:以计数排序直观:如果我们想不使两个‘a’相邻,很自然写作“aXaXaXaX....”,其中X是一些字母,到目前为止,让我们假设这个任务是可行的(等同于答案不是“”)让我们将字符串S排序,所以所有的同样种类的字母出现在连续的方格中,然后当按照下列交错的方式写入时,例如S[3],S[0],S[4],S[1],S[5],S[2],相邻的字母永不接触(特定的交错模式是我们在位置1写步长为2,在位置...
翻译
2018-05-07 10:20:19 ·
144 阅读 ·
0 评论