2019年8月19日
LeetCode 642. Design Search Autocomplete System
摘要： 典型Trie问题，首先根据sentences和times建树。 然后由于input是一个个char输入的，我们只需每次根据输入的字符往下走即可。然后dfs该节点得到所有以此为前缀的字符串，然后根据题目要求排序取出最大的三个即可。 如果输入是'#'，我们要把迄今的input加到Trie Tree里。我 阅读全文
posted @ 2019-08-19 06:18 約束の空 阅读(188) 评论(0) 推荐(0)