美团笔试第二题...

美团后端笔试第二题有没有大佬给个思路😂😂😂#美团#
全部评论
/** * 实现一个邻接表,作为优先规则表 * 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

相关推荐

点赞 评论 收藏
分享
像好涩一样好学:这公司我也拿过 基本明确周六加班 工资还凑活 另外下次镜头往上点儿
点赞 评论 收藏
分享
点赞 5 评论
分享
牛客网
牛客企业服务