3527. 找到最常见的回答

题目链接：https://leetcode.cn/problems/find-the-most-common-response/description/

Java

class Solution {
    public String findCommonResponse(List<List<String>> responses) {
        int maxCount = 0;
        String ans = "";
        Map<String, Integer> map = new HashMap<>();
        Set<String> mySet = new HashSet<>();
        for(List<String> list : responses) {
            mySet.clear();
            for(String word : list) {
                if(!mySet.add(word)) {
                    continue;
                }
                
                if (map.containsKey(word)) {
                    map.put(word, map.get(word) + 1);
                } else {
                    map.put(word, 1);
                }
                int count = map.get(word);
                if (count > maxCount || (count == maxCount && word.compareTo(ans) < 0)) {
                    maxCount = count;
                    ans = word;
                }
            }
        }
        
        return ans;
    }
}