zoukankan      html  css  js  c++  java
  • 1002. 查找常用字符

    给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表。例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包含该字符 3 次。

    你可以按任意顺序返回答案。

    示例 1:

    输入:["bella","label","roller"]
    输出:["e","l","l"]
    

    示例 2:

    输入:["cool","lock","cook"]
    输出:["c","o"]
    

    提示:

    1. 1 <= A.length <= 100
    2. 1 <= A[i].length <= 100
    3. A[i][j] 是小写字母

    思路:使用二位数组构造每个字符串中所有字符出现的个数,最后遍历二维数组找到每个字符出现的最少次数。

    class Solution {
        public List<String> commonChars(String[] A) {
            int[][] help = new int[A.length][26];
            for(int i=0;i<A.length;i++){
                put(help,A[i],i);
            }
            
            List<String> list = new ArrayList<>();
            for(int i=0;i<26;i++){
                int min = Integer.MAX_VALUE;
                for(int j=0;j<A.length;j++){
                    min = min < help[j][i] ? min : help[j][i];
                }
                while(min-->0){
                    list.add(Character.toString((char) ('a' + i)));
                }
            }
            return list;
        }
        
        private void put(int[][]arr,String str,int index){
            for(int i=0;i<str.length();i++){
                arr[index][str.charAt(i)-'a']++;
            }
        }
    }
  • 相关阅读:
    HTML5(一)初识HTML5
    iOS手机流量抓包rvictl
    mysql 安全模式
    DNS解析
    Git删除文件
    Git创建本地仓库并推送至远程仓库
    【python】字典/dictionary操作
    Gson解析复杂JSON字符串的两种方式
    apk安装提示:Failure [INSTALL_FAILED_DUPLICATE_PERMISSION perm=XXX]
    su、sudo、su
  • 原文地址:https://www.cnblogs.com/czsy/p/10960975.html
Copyright © 2011-2022 走看看