上海网站备案核验营销型外贸网站建设

上海网站备案核验,营销型外贸网站建设,wordpress做新闻cms,vi系统设计一般多少钱思路#xff1a;哈希表分组。1.题目要求#xff1a;如果两个字符串从小到大排序后相等#xff0c;那么这两个字符串就互为字母异位词#xff0c;否则不是。2.举例#xff1a;以示例1为例。输入#xff1a;strs [eat,tea,tan,ate,nat,bat]。#xff08;1#xff09;每个…思路哈希表分组。1.题目要求如果两个字符串从小到大排序后相等那么这两个字符串就互为字母异位词否则不是。2.举例以示例1为例。输入strs [eat,tea,tan,ate,nat,bat]。1每个字符串各自排序得到aet,aet,ant,aet,ant,abt。2把排序后相同的字符串分到同一组——排序后是aet的字符串排序前是eat,tea,ate。——排序后是ant的字符串排序前是tan,nat。——排序后是abt的字符串排序前是bat。3因此示例1返回的二维列表中包含三个列表分别为[eat,tea,ate],[tan,nat],[bat]三个列表的顺序随意。附代码class Solution { public ListListString groupAnagrams(String[] strs) { MapString,ListString map new HashMap(); for(int i 0;i strs.length;i){ //把字符串数组strs中的每一个字符串都转换为字符数组chars char[] chars strs[i].toCharArray(); //把每一个chars都按字母顺序排序 Arrays.sort(chars); //将排序后的字符数组重新组合成字符串,作为HashMap的键 //toString返回的是数组对象的哈希地址new String(chars)才是使用String的构造函数从字符数组创建一个新的字符串 String key new String(chars); //如果键不存在就创建新列表 if(!map.containsKey(key)){ map.put(key,new ArrayListString()); } //获得当前键对应的列表 //将当前字符串添加到当前字符串列表中 map.get(key).add(strs[i]); } //将哈希表的所有的值收集起来组成一个新的列表并返回 return new ArrayList(map.values()); } }