互联网网站开发发展中国苏州网站

互联网网站开发发展,中国苏州网站,支付网站备案,电子商务网站建设的意义题目#xff1a;思路一#xff1a;排序 将数组中的字母按照a~z的顺序排序#xff0c;排序后的字母作为HashMap的一个key#xff0c;value为一个List#xff0c;List里存与key相同的值。 class Solution {public ListListString groupAnagrams(String[] s…题目思路一排序将数组中的字母按照a~z的顺序排序排序后的字母作为HashMap的一个keyvalue为一个ListList里存与key相同的值。class Solution { public ListListString groupAnagrams(String[] strs) { //创建一个hashmap key存排序后Strs中的值values为一个List //里面存放排序前Strs的值最后返回的也是这个list //遍历字符串数组 //将字符串转化为字符数组 //将字符数组进行排序 //若map键中不存在转化后的字符串则值生成一个新List集合 //若存在则返回key对应值的List集合 MapString,ListString map new HashMap(); ListString l ; for(String s : strs){ //char[] array str.toCharArray(); char [] array s.toCharArray(); Arrays.sort(array); String newstr new String(array); if(map.containsKey(newstr)){ l map.get(newstr); } else{ l new ArrayList(); } l.add(s); map.put(newstr,l); } return new ArrayListListString(map.values()); } }toCharArray()将字符串转化为字符数组Arrays.sort(array);对数组进行排序return new ArrayListListString(map.values());