力扣1170 比较字符串最小字母出现频次

比较字符串最小字母出现频次

题目要求

我们来定义一个函数 f(s)，其中传入参数 s 是一个非空字符串；该函数的功能是统计 s 中（按字典序比较）最小字母的出现频次。
例如，若 s = “dcce”，那么 f(s) = 2，因为最小的字母是 “c”，它出现了 2 次。
现在，给你两个字符串数组待查表 queries 和词汇表 words，请你返回一个整数数组 answer 作为答案，其中每个 answer[i] 是满足 f(queries[i]) < f(W) 的词的数目，W 是词汇表 words 中的词。

示例

示例 1：
输入：queries = [“cbd”], words = [“zaaaz”]
输出：[1]
解释：查询 f(“cbd”) = 1，而 f(“zaaaz”) = 3 所以 f(“cbd”) < f(“zaaaz”)。

示例 2：
输入：queries = [“bbb”,“cc”], words = [“a”,“aa”,“aaa”,“aaaa”]
输出：[1,2]
解释：第一个查询 f(“bbb”) < f(“aaaa”)，第二个查询 f(“aaa”) 和 f(“aaaa”) 都 > f(“cc”)。

思路

要设置个辅助方法f(String s)，是按照字典序比较最小字母出现的频次,使用HashMap的主键唯一性来解这个问题

代码

class Solution {
    public int[] numSmallerByFrequency(String[] queries, String[] words) {
    int[] array = new int[words.length];
		int[] ans = new int[queries.length];
		for (int i = 0; i < array.length; i++){
            array[i] = f(words[i]);
        }
		for (int i = 0; i < ans.length; i++) {
			int count = f(queries[i]);
			for (int j = 0; j <array.length; j++) {
                ans[i]+=count < array[j]?1:0;
            }
				
		}
		return ans;
    }
    //按字典序比较）最小字母的出现频次
    //使用的是hashmap
    public int f(String s){
       Map<Character,Integer> map=new HashMap<>();
       for(int i=0;i<s.length();i++){
           //hashmap的主键唯一性
           if(!map.containsKey(s.charAt(i))){
               map.put(s.charAt(i),1);
           }else{
               map.put(s.charAt(i),map.get(s.charAt(i))+1);
           }
       }
       //把map中的主键都放在arrayList中
       ArrayList<Character> arrayList=new ArrayList<>(map.keySet());
       //按照字典序升序排序
       Collections.sort(arrayList);
       char c=arrayList.get(0);
       return map.get(c);
    }
}

总结

map的常见方法
get(Object key)：返回key的value
getOrDefault(Object key, V defaultValue)：返回key的value，如果key不存在时，返回的是默认值
put(K key, V value)：设置key对应的value
remove(Object key)：解除key对应的映射关系
Set keySet()：返回key的不重复集合
boolean containsKey(Object key)：判断是否包含key
boolean containsValue(Object value)：判断是否包含value