O(1)
其解题逻辑为(这里按字母升序排列):
输入: ["eat", "tea", "tan", "ate", "nat", "bat"]
建立哈希映射 map = {}
遍历该字符串数组:
第一个单词...组成的数组:
[
["ate","eat","tea"],
["nat","tan"],
["bat"]
]
复杂度:
时间复杂度:O(N*(K*logK)),其中 N 是 strs 的长度...,而 K 是 strs 中字符串的最大长度。...遍历每个字符串时复杂度为 O(N)。使用内置排序函数排序字符串中的字母的时间复杂度为 O(K*logK)。
空间复杂度:O(N*K),存储在 map 中数据所占用的空间。...如果遍历每个 key 判断字母是否相等, 再判断出现次数是否相等, 这显然是更复杂了。