文章目錄

• 題目描述
• 代碼 & 思路

題目描述

• 考慮：如何把字母相同、排列不同的字符串組合成一個相同的、獨一無二的東西？
• 嘗試1：使用ascii的和（不行，雖然說確實相同，但是獨一無二不滿足）
• 嘗試2：按序組合成字母 + 出現次數（可以，比如 aabcc => a2b1c2）
• 思路3：字母映射成質數，用質數的乘法求解（貌似可以，不過沒有實際嘗試）
  

代碼 & 思路

• 用 嘗試2：按序組合成字母 + 出現次數（可以，比如 aabcc => a2b1c2）的方法
• 遍歷字符串數組，逐個轉化成類似 a2b1c2 的形式。
• 通過 HashMap 來判斷是否出現過， O(1)
• 出現過，則放入對應的 ArrayList 中；
• 未出現，則新建 ArrayList，并且 put <string s, index> 到 HashMap 中（維護 hashmap)

class Solution {public List<List<String>> groupAnagrams(String[] strs) {List<List<String>> ans = new ArrayList<>();// k：字符串長度； v：對應組合的下標Map<String,Integer> hashmap = new HashMap<>();// O(n*(k+26))for(String s : strs){String temp = getGroup(s);// 已經存入的情況下，加入已有ArrayListif(hashmap.containsKey(temp)){ans.get(hashmap.get(temp)).add(s);}// 否則，新建ArrayList & 映射else {ans.add(new ArrayList<String>());ans.get(ans.size()-1).add(s);hashmap.put(temp,ans.size()-1);}}return ans;}// group 歸類String getGroup(String s){int[] alpha = new int[26];for(char ch : s.toCharArray()){alpha[ch-'a']++;}StringBuilder sb = new StringBuilder();for(int i=0;i<26;i++){if(alpha[i]!=0){sb.append((char)('a' + i));sb.append((char)('0' + alpha[i]));}}return sb.toString();} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】49. 字母异位词分组（Java、字符串、哈希表）的全部內容，希望文章能夠幫你解決所遇到的問題。

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