LeetCode 重构字符串

一、解题思路

贪心算法

1、根据字母在字符串中出现的次数来决定新的位置。

2、通过维护两个参数:奇数下标、偶数下标

3、先判断不满足条件的字符串直接返回空,满足条件的先轮询插入每个奇数位,然后偶数位。

重构字符串

二、附上原题链接

链接:https://leetcode-cn.com/problems/reorganize-string/

来源:力扣(LeetCode)

时间:2020-11-30 17:19:13

你可能感兴趣的:(LeetCode 重构字符串)