S*******C
发帖数: 822 | 1 input是一个stirng list，判断他里面的元素是不是anagram，如果都是anagram返回
true，其他返回false，大小写有区别。写完给他解释一遍code，然后他问我有没有bug
，我看了半天胆怯的说没有，他也没跟我继续讨论corner case什么的，让我分析一下
时间复杂度。 |
s****a
发帖数: 794 | |
S*******C
发帖数: 822 | 3 把每个词sort一下存在HashMap的key里，然后遍历HashMap看看有没有value是1的，对
吗？
有没有更简单的思路？
【在 s****a 的大作中提到】
: 这个还有啥思路。。。 挨个扫一遍不就好了。。。
|
s****a
发帖数: 794 | 4 拿个数组装每个字符的count 对每一个新词扫一遍count
为啥要排序和hash？
【在 S*******C 的大作中提到】
: 把每个词sort一下存在HashMap的key里，然后遍历HashMap看看有没有value是1的，对
: 吗？
: 有没有更简单的思路？
|
Q**w
发帖数: 41 | 5 请问input的string list里面所有string互为anagram，还是说有不同组的anagram？ |
S*******C
发帖数: 822 | 6 好方法，但这题的题意是指所有的单词都组成一组anagram还是说所有的单词都可以找
到对应的anagram?
【在 s****a 的大作中提到】
: 拿个数组装每个字符的count 对每一个新词扫一遍count
: 为啥要排序和hash？
|
d*****c
发帖数: 605 | 7 题意有点不清楚，是说这个里面只有一种anagram还是说可以有多种anagram？
bug
【在 S*******C 的大作中提到】
: input是一个stirng list，判断他里面的元素是不是anagram，如果都是anagram返回
: true，其他返回false，大小写有区别。写完给他解释一遍code，然后他问我有没有bug
: ，我看了半天胆怯的说没有，他也没跟我继续讨论corner case什么的，让我分析一下
: 时间复杂度。
|
d******e
发帖数: 2265 | 8 return len(set(sorted(i) for i in input)) == 1
bug
【在 S*******C 的大作中提到】
: input是一个stirng list，判断他里面的元素是不是anagram，如果都是anagram返回
: true，其他返回false，大小写有区别。写完给他解释一遍code，然后他问我有没有bug
: ，我看了半天胆怯的说没有，他也没跟我继续讨论corner case什么的，让我分析一下
: 时间复杂度。
|
d*******e
发帖数: 170 | 9 nice
【在 d******e 的大作中提到】
: return len(set(sorted(i) for i in input)) == 1
:
: bug
|
Z**0
发帖数: 1119 | |
