宝石与石头、前k个高频单词

我会带着你远行 2023-06-16 14:58 134阅读 0赞

[宝石与石头][Link 1]

public int numJewelsInStones(String J, String S) {
        
            //1.创建一个Set来保存所有的宝石
            Set<Character> set = new HashSet<>();
            //2.遍历 J ,把所有的宝石加入到Set中。
            for (int i = 0; i < J.length(); i++) {
        
                set.add(J.charAt(i));
            }
            //3.遍历S, 取出每个字符，看看是不是宝石
            //如果是宝石，就 count += 1
            int count = 0;
            for (int i = 0; i < S.length(); i++) {
        
                if (set.contains(S.charAt(i))) {
        
                    count++;
                }
            }
            return count;
        }

前k个高频单词  
https://leetcode-cn.com/problems/top-k-frequent-words/description/

public List<String> topKFrequent(String[] words, int k) {
        
            //1.统计每个单词出现的次数，Map来搞定
            Map<String, Integer> map = new HashMap<>();
            for (String w : words) {
        
                int count = map.getOrDefault(w, 0);
                map.put(w, count + 1);
            }
            //2.把这些单词放在一个ArrayList 中，并进行排序
            //自定制比较规则
            List<String> result = new ArrayList<>(map.keySet());
            //在sort 方法的第二参数中指定一个比较器对象
            //来描述自定义比较规则（按出现次数来排序）
            Collections.sort(result, new MyComp(map));
            //sunList 能够返回一个List 中的一个子区间
            //[0,k) 前闭后开区间
            return result.subList(0, k);
        }
        class MyComp implements Comparator<String> {
        
            private Map<String, Integer>map = null;
    
            public  MyComp(Map<String, Integer>map) {
        
                this.map = map;
            }
             @Override
            public int compare(String o1, String o2) {
        
                int count1 = map.get(o1);
                int count2 = map.get(o2);
                if (count1 == count2) {
        
                    //就按字符串自身的大小来决定先后顺序
                    return o1.compareTo(o2);
                }
                //降序排序写成 count2 - count1
                //升序排序写成 count1 - count2
                return count2 - count1;
            }
        }
    }

[Link 1]: https://leetcode-cn.com/problems/jewels-and-stones/