全部评论
/** * 实现一个邻接表,作为优先规则表 * HashMap<Character,LinkedList<Character>> aaa=new HashMap<>(); * 键部分存储字符,然后比它优先级小的字符放入链表中 * 最后遍历出现的字符,用优先规则加入到一个数组中得到答案 */
Trie树
LeetCode269
拓扑排序。构建邻接表的时候 相邻单词找第一个不同的字母建立一个邻接关系 注意邻接关系可能重复 不用Trie树也行。
LeetCode269,之前我同学笔试碰到过
相关推荐
点赞 评论 收藏
分享