(LeetCode 每日一题) 3541. 找到频率最高的元音和辅音 (哈希表)

题目:3541. 找到频率最高的元音和辅音


思路:哈希表,记录元音和辅音字母的出现情况。时间复杂度0(n)。
C++版本:

cpp 复制代码
class Solution {
public:
    int maxFreqSum(string s) {
        unordered_map<char,int> mp;
        int mx1=0,mx2=0;
        for(auto c:s){
            mp[c]++;
            if(c=='a'||c=='e'||c=='i'||c=='o'||c=='u'){
                mx1=max(mx1,mp[c]);
            }else{
                mx2=max(mx2,mp[c]);
            }
        }
        return mx1+mx2;
    }
};

JAVA版本:

java 复制代码
class Solution {
    public int maxFreqSum(String s) {
        Map<Character,Integer> mp=new HashMap<>();
        int mx1=0,mx2=0;
        for(var c:s.toCharArray()){
            mp.merge(c,1,Integer::sum);
            if(c=='a'||c=='e'||c=='i'||c=='o'||c=='u'){
                mx1=Math.max(mx1,mp.get(c));
            }else{
                mx2=Math.max(mx2,mp.get(c));
            }
        }
        return mx1+mx2;
    }
}

GO版本:

go 复制代码
func maxFreqSum(s string) int {
    mp:=[26]int{}
    mx1,mx2:=0,0
    for  _,c:=range s {
        mp[c-'a']++;
        if(c=='a'||c=='e'||c=='i'||c=='o'||c=='u'){
            mx1=max(mx1,mp[c-'a']);
        }else{
            mx2=max(mx2,mp[c-'a']);
        }
    }
    return mx1+mx2;
}
相关推荐
spencer_tseng4 分钟前
JDK 9 List.of(...)
java·windows·list·1024程序员节
Wind哥4 分钟前
设计模式23种-C++实现
开发语言·c++·windows·设计模式
不平衡的叉叉树6 分钟前
mybatis-plus的insertBatchSomeColumn方法实现批量插入
java·mybatis
学IT的周星星11 分钟前
Maven 项目和 Maven Web 项目的异同点
java·maven
摇滚侠11 分钟前
Spring Boot3零基础教程,函数式 Web 新特性,笔记51
java·spring boot·笔记
mustfeng12 分钟前
VCS & Verdi 2023安装
java·服务器·前端
Geoffrey13 分钟前
maven中的pom详述
java
练习时长一年16 分钟前
jdk动态代理实现
java·开发语言
爬山算法16 分钟前
Redis(83)Redis的缓存击穿是什么?
java·redis·缓存
闻缺陷则喜何志丹17 分钟前
【排序】P9127 [USACO23FEB] Equal Sum Subarrays G|普及+
c++·算法·排序·洛谷