leetcode：767. 重构字符串（贪心）----未完成

题目：

分析：

第一想法：回忆起有道相似的思路很好的题。
我认为只要最大个数：奇数：不大于x/2+1
偶数：不大于x/2
有无是这样判断的，但人家要输出的是结果。
我的想法是：先放最大的，放完，当然是隔一个位放一个。再放第二大，紧挨着第一大的放，放完，。。。。直到到最后，剩余的插缝放即可。
需要注意的一点是放到最后一个位置的时候，如果该字符没有放完，那么从头开始放的时候应该放的是该元素，

奇数偶数判断是个复杂的地方，如果我放的是偶数的位置，那么无论总数是奇数还是偶数，我们放的最后一个位置都是length()/2 * 2 -1都是要放的最后一个位置。

代码：