一、解题思路
贪心算法
1、根据字母在字符串中出现的次数来决定新的位置。
2、通过维护两个参数:奇数下标、偶数下标
3、先判断不满足条件的字符串直接返回空,满足条件的先轮询插入每个奇数位,然后偶数位。
重构字符串二、附上原题链接
链接:https://leetcode-cn.com/problems/reorganize-string/
来源:力扣(LeetCode)
时间:2020-11-30 17:19:13
一、解题思路
贪心算法
1、根据字母在字符串中出现的次数来决定新的位置。
2、通过维护两个参数:奇数下标、偶数下标
3、先判断不满足条件的字符串直接返回空,满足条件的先轮询插入每个奇数位,然后偶数位。
重构字符串二、附上原题链接
链接:https://leetcode-cn.com/problems/reorganize-string/
来源:力扣(LeetCode)
时间:2020-11-30 17:19:13
本文标题:LeetCode 重构字符串
本文链接:https://www.haomeiwen.com/subject/vygxwktx.html
网友评论