算法手撕：判断一个字符串是否可以重新排列成每个字符和旁边字符都不相同的字符串。

回答思路

1. 能说明本题本质是字符重排避免相邻重复
2. 能推导出最大频率字符数量不超过其余字符数量加一的充分必要条件
3. 能给出 O(n) 或 O(n log n) 的可行性判断实现
4. 能解释边界情况如空串、单字符串
5. 能清晰编码并说明时间复杂度