出现至少k次的小写字母

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param S string字符串 
     * @param k int整型 
     * @return int整型
     */
    public int howMany (String S, int k) {
        // write code here
        Map<Character,Integer> map=new HashMap<>();
        Set<Character> set=new HashSet<>();
        int res=0;
        for(int i=0;i<S.length();i++){
            char c=S.charAt(i);
            map.put(c,map.getOrDefault(c,0)+1);
            if(map.get(c)>=k&&!set.contains(c)){
                res++;
                set.add(c);
            }
        }
        return res;
    }
}

import java.util.*;

public class Solution {
    //36ms 10556KB
    //数组存储
    public int howMany (String S, int k) {
        int[] cnt = new int[26];
        for (int i = 0; i < S.length(); i++) {
            int idx = S.charAt(i) - 'a';
            cnt[idx]++;
        }
        int kTimes = 0;
        for (int i = 0; i < 26; i++) {
            if (cnt[i] >= k)
                kTimes++;
        }
        return kTimes;
    }
    
    //59ms  11976KB
    //map存储
    public int howMany1 (String S, int k) {
        Map<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < S.length(); i++) {
            char ch = S.charAt(i);
            map.put(ch, map.getOrDefault(ch, 0) + 1);
        }
        int cnt = 0;
        for (Character ch : map.keySet()) {
            if (map.get(ch) >= k)
                cnt++;
        }
        return cnt;
    }
}