leetcode 1002. 查找常用字符
生活随笔
收集整理的這篇文章主要介紹了
leetcode 1002. 查找常用字符
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
給定僅有小寫字母組成的字符串?dāng)?shù)組 A,返回列表中的每個(gè)字符串中都顯示的全部字符(包括重復(fù)字符)組成的列表。例如,如果一個(gè)字符在每個(gè)字符串中出現(xiàn) 3 次,但不是 4 次,則需要在最終答案中包含該字符 3 次。
你可以按任意順序返回答案。
示例 1:
輸入:[“bella”,“l(fā)abel”,“roller”]
輸出:[“e”,“l(fā)”,“l(fā)”]
示例 2:
輸入:[“cool”,“l(fā)ock”,“cook”]
輸出:[“c”,“o”]
代碼
class Solution {public List<String> commonChars(String[] A) {int[] temp=new int[26];Arrays.fill(temp,Integer.MAX_VALUE);for(String s:A){int[] c=new int[26];for(int i=0;i<s.length();i++)c[s.charAt(i)-'a']++;//統(tǒng)計(jì)每個(gè)字母出現(xiàn)的次數(shù)for(int i=0;i<26;i++)temp[i]= Math.min(temp[i],c[i]);//刷新一下結(jié)果}List<String> list=new ArrayList<>();for(int i=0;i<26;i++)//轉(zhuǎn)換成listfor(int j=0;j<temp[i];j++)list.add(String.valueOf((char)(i+'a') ));return list;} }總結(jié)
以上是生活随笔為你收集整理的leetcode 1002. 查找常用字符的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 梦到活着的亲人死了是什么意思
- 下一篇: 梦到有危险是什么意思