非死不可家坐等悲剧电面

archer1219 发表于 2017-10-29 03:34
map只是记录freq，那么请问 怎么按照给定的任意alphabat的顺序排序呢？

map记录需要被排序的string 遍历字母表，对于每一位查找是否在map存在，存在就get value（freq），然后后面的事你就知道了

是不是像 249. Group Shifted Strings 一样 用一个string去记录给出来的alphabet顺序

hanmierden 发表于 2017-10-29 03:54
map记录需要被排序的string 遍历字母表，对于每一位查找是否在map存在，存在就get value（freq），然后后 ...

可以map不能表示顺序啊？

archer1219 发表于 2017-10-29 03:59
可以map不能表示顺序啊？

两个输入 一个字母表 一个需要排序的string！

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

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

请问一下 题目会粘贴到写代码的地方么？还是他读一遍 有问题再问？

好奇 lz最后过店面了吗？感觉面的不差呀

sshou14 发表于 2017-11-25 10:09
好奇 lz最后过店面了吗？感觉面的不差呀

早就offer啦哈哈哈

counting sort 建立个char 和 count的mapping 读一遍之后 根据新的排序按照count输出即可

hychin 发表于 2017-11-25 16:52
counting sort 建立个char 和 count的mapping 读一遍之后 根据新的排序按照count输出即可

正解 字数字数