算法补充+++字母异位词分组

        本题其实我在“百日筑基2”已经有过详解，不过由于时间复杂度过高，并没有写出来，在官方题解里想了一阵，在此带来我的学习成果。

题目：

        给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

        字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

示例 2:

输入: strs = [""]
输出: [[""]]

示例 3:

输入: strs = ["a"]
输出: [["a"]]

提示：

• 1 <= strs.length <= 104
• 0 <= strs[i].length <= 100
• strs[i] 仅包含小写字母

题目思路：

        对于本题，有多种解法，一种朴素的思想是：采用双层循环，针对字符串数组strs中的某个字符串str，遍历整个字符串数组strs【当然，除去str】，找到str所有字母异位词。按此迭代，就能得到所有字母异位词。

        思路没错，但是题解慢，双层循环最高可能有O（n^2）复杂度，算上在循环体中，做的“判断str与某个strs【i】是否异位词”的操作，总体复杂度达到O（n^3)，难受。

        ===这个思路，需要优化。

        所以，得从别的角度理解：

        这道题的本质，其实是我们想知道strs中有几组异位词，并且每组异位词都包括哪些字符串。

        如果我们知道两个信息，就好了：

        1.已知strs中，有n组异位词。

        2.这n组异位词，提供n个原始字符串sss【比如eat、ate、eta，，题目提供一个eat】

        可是，明显不知道，怎么办？

        这时候，我们不妨利用数据结构HashMap，并采用一种迭代的思想：

        1st.如果一个新的字符串【即不属于现有的所有异位词】来了，我们可不可以为它独立分组？

        好像没有问题，但是分组听起来就很麻烦。

        况且，还有一个最重要的问题没解决呢：

        2nd.对于一个字符串sss，怎么快速判断它是否是本组的异位词？【其实根据“百日筑基2”，已经解决了，即用数组标志的方法】

        不过其实更困扰的是：本组的异位词很多，拿哪一个来比较？建议是拿排序好的，或者第一个。

       使用排序好的字符串sSort，能够直接利用HashMap的哈希函数，并且进行分组。

        具体来说，就是：

        1.分组是个大难题，显式的创建List当然可以解决，但是又会出现：11st.每次新的str过来，都要遍历所有List，看一下里面有没有str的异位词（虽然只遍历一次，但麻烦）

        所以，可以创建一个key，value的结构,HashMap<String, List<String>>(); 

        这个结构，优点就在于：新的str过来，可以通过getOrDefault函数，得到key指向的value或者得到一个新的List，这样子就不用显式遍历所有List。

        那么：22nd.题目说了，每个str都唯一，怎么得到一致的value？

        这就是排序的优点：排序后，只要是异位词，其指向的value都是同一个List。

        题解如下，与官方基本一致：

以上内容即我想分享的关于力扣热题1的一些知识。

我是蚊子码农，如有补充，欢迎在评论区留言。个人也是初学者，知识体系可能没有那么完善，希望各位多多指正，谢谢大家。