LeetCode 049 Anagrams
来源:互联网 发布:java字符串转日期代码 编辑:程序博客网 时间:2024/06/05 23:11
int n =strs.length;int[][] count = new int[n][26];for(int i=0;i<n;i++){ String temp = strs[i]; char[] c = temp.toCharArray(); for(int j=0;j<c.length;j++){ count[i][c[j]-'a']++; }}
之后只要比较这个数组的哪些行相等即可了。只要有行相等就插入给最后的链表,
boolean[] id = new boolean[n];ArrayList<String> s = new ArrayList<String>();for(int i=0;i<n;i++){ //只要出现过重复的就不看了 if(id[i]==true){ continue; } int j; int sign =1; s.add(strs[i]); //查看之后的是否和目前这个相同 for(j=i+1;j<n;j++){ boolean identical = true; for(int k=0;k<25;k++){ if(count[i][k]!=count[j][k]){ identical=false; break; } } //如果出现的字符都相同,就加入答案 if(identical == true){ s.add(strs[j]); id[j]=true; sign=0; continue; } } //如果没出现过,删除事先加入进去的这个 if(sign==1){ s.remove(0); }}
public class Solution {public ArrayList<String> anagrams(String[] strs) { // Start typing your Java solution below // DO NOT write main() function ArrayList<String> anagram = new ArrayList<String>(); HashMap<String,ArrayList<String>> list = new HashMap<String,ArrayList<String>>(); for (String str: strs) { char[] chars = str.toCharArray(); Arrays.sort(chars); String key = new String(chars); if (list.containsKey(key)) { list.get(key).add(str); } else { list.put(key,new ArrayList<String> (Arrays.asList(str))); } } for (ArrayList<String> test:list.values()) { if (test.size()>1) { anagram.addAll(test); } } return anagram;}}
0 0
- LeetCode 049 Anagrams
- LeetCode 049 Group Anagrams
- [LeetCode]049-Group Anagrams
- LeetCode 049 Group Anagrams
- LeetCode: Anagrams
- LeetCode: Anagrams
- LeetCode Anagrams
- Leetcode: Anagrams
- [Leetcode] Anagrams
- LeetCode : Anagrams
- [leetcode] anagrams
- LeetCode Anagrams
- [LeetCode] Anagrams
- [LeetCode]Anagrams
- [leetcode]Anagrams
- leetcode anagrams
- [leetcode] Anagrams
- LeetCode-Anagrams
- java获取客户端IP地址以及mac地址
- 澤雷隨 (易經大意 韓長庚)
- 雷地豫 (易經大意 韓長庚)
- LeetCode 000 前言
- ActionContext.getContext()详解
- LeetCode 049 Anagrams
- 推荐算法之协同过滤实战
- JAVASE 面向对象 多态 单类设计模式 内部类 匿名内部类
- python是最适合初学者的语言
- 地山謙 (易經大意 韓長庚)
- 第14天 Android Touch事件学习 1 点击事件
- 火天大有 (易經大意 韓長庚)
- 天火同人 (易經大意 韓長庚)
- LeetCode 041 First Missing Positive