重构字符串

记住「先判 max ≤ ⌊(n+1)/2⌋，再按频次降序先填偶位后填奇位」，下面每帧都在套它。limit = ⌊(6+1)/2⌋ = 3。

第一步先数清每个字符各出现几次，结果记在右边的频次表里。

扫到第 0 个字符 'a'，它的计数变成 1。右边频次表实时更新。

扫到第 1 个字符 'a'，它的计数变成 2。右边频次表实时更新。

扫到第 2 个字符 'a'，它的计数变成 3。右边频次表实时更新。

扫到第 3 个字符 'b'，它的计数变成 1。右边频次表实时更新。

扫到第 4 个字符 'b'，它的计数变成 2。右边频次表实时更新。

扫到第 5 个字符 'c'，它的计数变成 1。右边频次表实时更新。

数完后看最多的 'a'（3 个）和 limit=3 比：3 ≤ 3，说明排得开，继续填。

下面这条 6 格的带子就是答案的槽位（'·' 表示空）。按频次从多到少：'a' → 'b' → 'c'，先往偶数位塞。

轮到 'a'，按当前 idx 把它放到下标 0（紫色框）。

'a' 落在下标 0（绿色），idx 每次 +2 跳着走，保证同一个字符之间至少隔一格。

轮到 'a'，按当前 idx 把它放到下标 2（紫色框）。

'a' 落在下标 2（绿色），idx 每次 +2 跳着走，保证同一个字符之间至少隔一格。

轮到 'a'，按当前 idx 把它放到下标 4（紫色框）。

'a' 落在下标 4（绿色），idx 每次 +2 跳着走，保证同一个字符之间至少隔一格。

偶数位 0,2,4 都填满了，下标超出末尾，于是跳回下标 1 开始填奇数位。紫色框就是 'b' 要落的新位置。

'b' 落在下标 1（绿色），idx 每次 +2 跳着走，保证同一个字符之间至少隔一格。

轮到 'b'，按当前 idx 把它放到下标 3（紫色框）。

'b' 落在下标 3（绿色），idx 每次 +2 跳着走，保证同一个字符之间至少隔一格。

轮到 'c'，按当前 idx 把它放到下标 5（紫色框）。

'c' 落在下标 5（绿色），idx 每次 +2 跳着走，保证同一个字符之间至少隔一格。

全部填完，得到 "ababac"。从头检查相邻：'a'≠'b'，'b'≠'a'，'a'≠'b'，'b'≠'a'，'a'≠'c'，全部不同，合法。

反例 s="aaab"：'a' 有 3 个，超过 limit=2，无论怎么排都有两个 'a' 挨着，所以一开始就返回空串。

边界先想清：单字符直接返回、相同字符超半数返回空、持平时交替排。

两个高频追问：堆 vs 计数数组的取舍，以及推广到间隔 k 的做法。