酒店网站建设必要性,网站建设行业发展方向,常德论坛市民留言板,wordpress支持主机删除字符使频率相同
力扣链接#xff1a;2423. 删除字符使频率相同
题目描述
给你一个下标从 0 开始的字符串 word #xff0c;字符串只包含小写英文字母。你需要选择 一个 下标并 删除 下标处的字符#xff0c;使得 word 中剩余每个字母出现 频率 相同。
如果删除一个字…删除字符使频率相同
力扣链接2423. 删除字符使频率相同
题目描述
给你一个下标从 0 开始的字符串 word 字符串只包含小写英文字母。你需要选择 一个 下标并 删除 下标处的字符使得 word 中剩余每个字母出现 频率 相同。
如果删除一个字母后word 中剩余所有字母的出现频率都相同那么返回 true 否则返回 false 。
注意
字母 x 的 频率 是这个字母在字符串中出现的次数。 你 必须 恰好删除一个字母不能一个字母都不删除。
示例
示例 1
输入word “abcc” 输出true 解释选择下标 3 并删除该字母word 变成 “abc” 且每个字母出现频率都为 1 。 示例 2
输入word “aazz” 输出false 解释我们必须删除一个字母所以要么 “a” 的频率变为 1 且 “z” 的频率为 2 要么两个字母频率反过来。所以不可能让剩余所有字母出现频率相同。
示例3 输入“aaaaa”, “abcde”, “aaaab”, “aaabb” 输出true
Java代码
class Solution {public boolean equalFrequency(String word) {int[] map new int[26];for(char c : word.toCharArray()) map[c - a];for(int i 0; i 26; i) {map[i]--;//从头遍历删掉一个试试if(map[i] ! -1 checkFrequency(map)) return true;map[i];}return false;}//检查剩下字符频率是否相同boolean checkFrequency(int[] a) {int pre -1;for(int i 0; i 26; i) {if(pre -1 a[i] ! 0) pre a[i];if(a[i] ! 0 a[i] ! pre) return false;}return true;}
}来源力扣LeetCode 链接https://leetcode.cn/problems/remove-letter-to-equalize-frequency 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
