堡垒店面

45分钟。聊聊简历聊聊公司，最后出了一道题
一个list of string,

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

me complexity好像不是很理想

求加米！谢谢

Do you mean by sorting the array or sorting the each string in the array? Just thinking out loud here, If you sort the individual string, the running time should be constant, right?

建一个hashmap/dictionary 用一个length=26的int tuple做key 然后value是count 就行了
楼主的方法应该是 tuple(sorted(string))做key

xuyichen2009 发表于 2020-09-21 11:38:19
建一个hashmap/dictionary 用一个length=26的int tuple做key 然后value是count 就行了
楼主的方法应该是 tuple(sorted(string))做

你说得对，我是sort每一个string。

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Leetcode 49 - https://leetcode.com/problems/group-anagrams/