亚麻8.14hiring event出乎意料过经

cylyue

恭喜恭喜！！lz很棒啊！感觉bq真的挺重要的

Katherineeee

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Katherineeee

woniuguilai 发表于 2019/08/17 10:05:22
恭喜恭喜同求这是哪个组？

前面有回复的，AGS

Katherineeee

SiriusFlare 发表于 2019/08/17 10:12:27

用HashMap做和Trie应该时间复杂度是一样的吧？
都是O(m*n)吧最后只要输出最多的而不是k个最大

下周现场表演，同样是event。求保佑

加油加油💪

samhan0616

Katherineeee 发表于 2019/08/17 13:40:18

string不一定就是大写字母，感觉不太好用trie吧。我是想到map，然后和他说了，他说很好我就开始写code了。

每个node是string不是字母～最终要的不也是连续的string嘛

Katherineeee

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Katherineeee

cylyue 发表于 2019/08/17 13:14:53
恭喜恭喜！！lz很棒啊！感觉bq真的挺重要的

谢谢谢谢你也去亚麻了嘛？

Katherineeee

samhan0616 发表于 2019/08/17 13:42:59

每个node是string不是字母～最终要的不也是连续的string嘛

那怎么定义有多少个孩子呀

samhan0616

Katherineeee 发表于 2019/08/17 13:48:36

那怎么定义有多少个孩子呀

因为只找三个连续的，所以trie深度只有三层，我们用hashmap代替26位数组，且在第三层放长度和次数变量

Katherineeee

samhan0616 发表于 2019/08/17 13:51:42

因为只找三个连续的，所以trie深度只有三层，我们用hashmap代替26位数组，且在第三层放长度和次数变量

懂了懂了真的佩服！！！