767. 重构字符串 LeetCode - 767. 重构字符串 给定一个字符串 s，检查是否能重新排布其中的字母，使得两相邻的字符不同。 返回 s 的任意可能的重新排列。若不可行，返回空字符串 ""。 示例 1: 输入: s = "aab" 输出: "aba" 示例 2: 输入: s = "aaab" 输出: "" 提示: 1 <= s.length <= 500 s 只包含小写字母 思路分析 贪心：统计每个字符出现次数，安装次数倒序插入到已有字符串中。 一刷 link:{sourcedir}/_0767_ReorganizeString.java[role=include] 参考资料 767. 重构字符串 - 力扣官方题解 767. 重构字符串 - 结论+构造，排序/不排序两种写法，附相似题目