美团笔试第二题...

美团后端笔试第二题有没有大佬给个思路😂😂😂#美团#
全部评论
/** * 实现一个邻接表,作为优先规则表 * HashMap<Character,LinkedList<Character>> aaa=new HashMap<>(); * 键部分存储字符,然后比它优先级小的字符放入链表中 * 最后遍历出现的字符,用优先规则加入到一个数组中得到答案 */
点赞 回复 分享
发布于 2019-08-22 17:45
Trie树
点赞 回复 分享
发布于 2019-08-22 17:47
LeetCode269
点赞 回复 分享
发布于 2019-08-22 18:28
拓扑排序。构建邻接表的时候 相邻单词找第一个不同的字母建立一个邻接关系 注意邻接关系可能重复  不用Trie树也行。
点赞 回复 分享
发布于 2019-08-22 18:33
LeetCode269,之前我同学笔试碰到过
点赞 回复 分享
发布于 2019-08-22 19:20

相关推荐

mq2:我倒是觉得这种敞亮一点好。能接受就去不能就不去呗。 完了跟现在“正常”公司一样,hr说的天花乱坠,进去一看根本就是996核动力牛马,想走又没应届生身份了。岂不是更糟。
点赞 评论 收藏
分享
评论
点赞
5
分享

创作者周榜

更多
牛客网
牛客企业服务