Leetcode每日一题：767.reorganize-string（重构字符串）

思路：这道题还是有难度的，我只想到了如何判断它是否为空字符串，而不知道非空字符串时应该输出的结果，就是没有想到插入法；这道题可以通过举例子发现，如果最大的字符个数如果>(长度+1)/2，那么它是无论如何都达不到条件的；可以通过计算每个字符出现个数来实现这一功能；

举个例子就能发现，如果length=3的字符串aab对于出现(length+1)/2次的a字符，只能把它放在evenIndex才能装下（主要就是因为第一个索引为0），并且这个字符串是满足条件的；
总的来说，就是一定要想到插入法，想明白为什么分奇偶的插入；
官方题解

string reorganizeString(string S)
{if (S.length() < 2){return S;}vector<int> counts(26, 0);int maxCount = 0;int length = S.length();//统计各字符出现的次数for (int i = 0; i < length; i++){char c = S[i];counts[c - 'a']++;maxCount = max(maxCount, counts[c - 'a']);}//最大字符长度唱过（总长度+1）的一半时，无论怎么排都有相邻的相同字符if (maxCount > (length + 1) / 2){return "";}//核心部分string reorganizeArray(length, ' ');int evenIndex = 0, oddIndex = 1;int halfLength = length / 2;for (int i = 0; i < 26; i++){char c = 'a' + i;while (counts[i] > 0 && counts[i] <= halfLength && oddIndex < length){reorganizeArray[oddIndex] = c;counts[i]--;oddIndex += 2;}while (counts[i] > 0){reorganizeArray[evenIndex] = c;counts[i]--;evenIndex += 2;}}return reorganizeArray;
}

Leetcode每日一题：767.reorganize-string（重构字符串）相关推荐

LeetCode每日一题——1758. 生成交替二进制字符串的最少操作数
LeetCode每日一题系列题目:1758. 生成交替二进制字符串的最少操作数难度:简单文章目录 LeetCode每日一题系列题目示例思路题解题目给你一个仅由字符 '0' 和 '1' ...
Leetcode每日一题：345.reverse-vowels-of-a-string(反转字符串中的元音字母)
思路:这道题有很多种办法解决,比如用一个vector存字符串中元音字母的索引,然后反转,或者用一个字符串res存原字符串中的元音字母(倒着存,从len-1开始遍历啊),然后遍历原字符串,把原来位置的元 ...
Leetcode每日一题：171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...
leetcode每日一题--雀巢原理；抽屉算法；Quorum机制；分布式应用
leetcode每日一题 539. 最小时间差示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
LeetCode 每日一题 3. 无重复字符的最长子串
LeetCode 每日一题 3. 无重复字符的最长子串大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓官劼的博客本文原创 ...
Leetcode 每日一题双题版（2.25+2.24）模拟练细节
Leetcode 每日一题双题版(2.25+2.24)模拟练细节前言刚刚敲了今天刷新的题目,然后昨天的也写了,就想着更新一下blog 两道题都是模拟题,对于模拟,我的看法就是看懂题目,拿捏细节,难 ...
leetcode每日一题--前缀树；前缀哈希；深搜；面试题 08.04. 幂集；648. 单词替换面试题 01.09. 字符串轮转；剑指 Offer II 062. 实现前缀树
leetcode每日一题 ps:今天的每日一题没意思,简单的模拟,自己换一道面试题 08.04. 幂集幂集.编写一种方法,返回某集合的所有子集.集合中不包含重复的元素. 说明:解集不能包含重复的子 ...
leetcode 每日一题机器人推送
leetcode-question-today github repo: cloud-org/leetcode-question-today 有用请点 star leetcode 每日一题推送(目前支 ...
LeetCode每日一题之排列硬币
前言: 大家好,今天是LeetCode每日一题的第十天,,给大家分享的是排列硬币,难度系数两颗星!废话不多说,先上题目! 1.1 题目要求题目类型:排列硬币题目内容: 总共有n枚硬币,将它们摆成一 ...
Leetcode每日一题——思路小记
文章目录 LeetCode每日一题 golang T15 2020.6.12 三数之和,双指针的运用 T70 2020.6.13 斐波那契数列 T1014 2020.6.17 最佳观光:双指针,计算公 ...

Leetcode每日一题：767.reorganize-string（重构字符串）

Leetcode每日一题：767.reorganize-string（重构字符串）相关推荐

最新文章

热门文章