hot 100

day 2给你一个字符串数组请你将字母异位词 组合在一起。可以按任意顺序返回结果列表这道题的思路一开始是也是想暴力求解把字符串转换为字符数组再进行排序然后拿每一个字符和后面的字符比较如果相同就把他们放在一起并将其去掉再从剩余的字符进行相同操作class Solution{ pubulic ListListString group (String[] strs){ ListListString result new ArrayList(); int nstrs.length; boolean[] used new boolean[n]; String[] keys new Sting[n]; for(int i0;in;i){ char[] arrstrs[i].toCharArray(); Arrays.sort(arr); key[i]new String(arr); } for(int i0;in;i){ if(used[i]){ continue; } ListString group new ArrayList(); group.add(strs[i]); used[i] true; for (int j i 1; j n; j) { if (used[j]) continue; if (keys[i].equals(keys[j])) { group.add(strs[j]); used[j] true; } } result.add(group); } return result; } }这样的思考可以得出的答案代码太繁杂先这种判断元素是否出现过或者这个元素是否再集合里面出现过我们要想到哈希。跟上面的前面想法一样先排好序把排好序的字符串作为key然后原本杂乱的字符串当valuemap集合就是保存当前我们遍历过的所有字符串组成的key和valueclass Solution{ pubulic ListListSting group(String[] strs){ MapString,ListString mapnew HashMapString,ListString(); for(String str : strs){ char[] arraystr.toCharArray(); Arrays.sort(array); String key new String(array); //重点判断当前的map里面是否有这个key 如果有就取出对应的List没有就新建一个Array数组 ListString listmap.getOrDefault(key,new ArrayListString()); list.add(str); map.put(key,list); } return new ArrayListlistString(map.values()); } }