LeetCode 3442. Maximum Difference Between Even and Odd Frequency I

🔗 https://leetcode.com/problems/maximum-difference-between-even-and-odd-frequency-i

题目

• 给一个由小写字母组成的字符串
• 返回 freq(ch1) - freq(ch2) 的最大值，要求 ch1 出现次数为 odd，ch2 出现次数为 even

思路

• 遍历字符串，统计字符的频率
• 记录 max odd 的频率，min even 的频率，注意不统计 0
• 返回 max_odd - min_even

代码

class Solution {
public:int maxDifference(string s) {vector<int> freq(26);for (auto ch : s) {freq[ch - 'a']++;}int max_odd = 0;int min_even = s.size();for (int i = 0; i < 26; i++) {if (freq[i] == 0) continue;if (freq[i] & 1) {max_odd = max(max_odd, freq[i]);} else {min_even = min(min_even, freq[i]);}}return max_odd - min_even;}
};