力扣 1002. 查找常用字符

本人力扣練習已上傳至碼云，可互相學習借鑒。
難度-簡單

題目： 給定僅有小寫字母組成的字符串數組 A，返回列表中的每個字符串中都顯示的全部字符（包括重復字符）組成的列表。例如，如果一個字符在每個字符串中出現 3 次，但不是 4 次，則需要在最終答案中包含該字符 3 次。

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

示例 1：
輸入：[“bella”,“label”,“roller”]
輸出：[“e”,“l”,“l”]

示例 2：
輸入：[“cool”,“lock”,“cook”]
輸出：[“c”,“o”]

提示：
1 <= A.length <= 100
1 <= A[i].length <= 100
A[i][j] 是小寫字母

package easy;import java.util.ArrayList;
import java.util.List;public class _1002_查找常用字符 {/*** 思路： 本題含義即 取所有元素的交集，返回*          所以，我們的解題一定要經歷過A.length的比較將共同的字符串取出*          1、由于題目中規定 A[i][j] 是小寫字母 ， 那么我們可以建立一個內長度為26的二維數組，用以迭代每次的比較結果。*          2、到數組最后一個元素，我們就會將所有元素的交集存放在[A.length-1][i]中。*          3、遍歷第A.length-1，并按值的大小去取對應數量的值即可* @param A* @return*/public List<String> commonChars(String[] A) {int map[][] = new int[A.length][26];for (int i = 0; i < A.length; i++){if (i == 0){for (char c : A[0].toCharArray()){map[0][c - 'a'] = map[0][c - 'a'] + 1;}}else{for (char c : A[i].toCharArray()){map[i][c - 'a'] = Math.min(map[i][c - 'a'] + 1, map[i-1][c - 'a']);}}}List<String> res = new ArrayList<>();for (int i = 0; i < 26; i++) {if (map[A.length - 1][i]>0){while(map[A.length - 1][i]-- > 0){res.add(String.valueOf((char)(i + 'a')));}}}return res;}
}

總結

以上是生活随笔為你收集整理的力扣1002.查找常用字符的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。