更新网站内容有什么用小程序推广网站

更新网站内容有什么用,小程序推广网站,广州营销优化,上海详细地址大全文章目录1. 题目描述2. 思路及代码错误示例1#xff1a;错误示例2#xff1a;正确示例#xff1a;总结1. 题目描述 给你一个字符串数组#xff0c;请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 示例 1: 输入: strs [“eat”, “tea”, “tan”, “ate”…文章目录1. 题目描述2. 思路及代码错误示例1错误示例2正确示例总结1. 题目描述给你一个字符串数组请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。示例 1:输入: strs [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]解释在 strs 中没有字符串可以通过重新排列来形成 “bat”。字符串 “nat” 和 “tan” 是字母异位词因为它们可以重新排列以形成彼此。字符串 “ate” “eat” 和 “tea” 是字母异位词因为它们可以重新排列以形成彼此。示例 2:输入: strs [“”]输出: [[“”]]示例 3:输入: strs [“a”]输出: [[“a”]]提示1 strs.length 1040 strs[i].length 100strs[i] 仅包含小写字母2. 思路及代码错误示例1存在的问题无法处理多个相同字符的情况对空字符也处理不了。publicListListStringgroupAnagrams(String[]strs){SetSetCharactersetsnewHashSet();for(Stringstr:strs){char[]charArraystr.toCharArray();SetCharactersetnewHashSet();for(charc:charArray){set.add(c);}sets.add(set);}ListListStringlistsnewArrayList();for(SetCharacterset:sets){ListStringlistnewArrayList();for(Stringstr:strs){char[]charArraystr.toCharArray();intcount0;for(charc:charArray){if(set.contains(c)){count;}}if(countset.size()){list.add(str);}}lists.add(list);}returnlists;}错误示例2存在的问题int[]没有重写equals方法HashSet无法去重会导致出现重复的分组publicListListStringgroupAnagrams2(String[]strs){HashSetint[]setsnewHashSet();for(Stringstr:strs){int[]intsnewint[26];char[]charArraystr.toCharArray();for(charc:charArray){intasciic-a;ints[ascii]1;}sets.add(ints);}ListListStringlistsnewArrayList();for(int[]set:sets){ListStringlistnewArrayList();for(Stringstr:strs){int[]intsnewint[26];char[]charArraystr.toCharArray();for(charc:charArray){intasciic-a;ints[ascii]1;}if(set.equals(ints)){list.add(str);}}lists.add(list);}returnlists;}正确示例使用HashMap List/Set处理一对多关系。publicListListStringgroupAnagrams3(String[]strs){MapString,ListStringmapnewHashMap();for(Stringstr:strs){char[]charArraystr.toCharArray();Arrays.sort(charArray);//如果key不存在就创建新List然后添加元素map.computeIfAbsent(String.valueOf(charArray),k-newArrayList()).add(str);}CollectionListStringvaluesmap.values();returnnewArrayList(values);}总结HashSet无法对没有重写equals方法的数据结构进行去重。异位词所涉及的字符不变只是不同的组合可以用一对多的数据结构来存储。以上为个人学习分享如有问题欢迎指出