问2022-01-24：K 距离间隔重排字符串。 给你一个非空的字符串 s 和一个整数 k，你要将？

2022-01-24：K 距离间隔重排字符串。

给你一个非空的字符串 s 和一个整数 k，你要将这个字符串中的字母进行重新排列，使得重排后的字符串中相同字母的位置间隔距离至少为 k。

所有输入的字符串都由小写字母组成，如果找不到距离至少为 k 的重排结果，请返回一个空字符串 ""。

输入: s = "aabbcc", k = 3。

输出: "abcabc" 。

解释: 相同的字母在新的字符串中间隔至少 3 个单位距离。

力扣358。