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