leetcode 1032. Stream of Characters - 司徒正美

【摘要】用字典树即可解决。首先在init的时候,把words中所有word逆置后存入字典树中;在query的时候,也有逆序的方式记录所有历史query过的值,同时判断其前缀是否存在于字典树中即可。 阅读全文

文章来源:

Author:司徒正美
link:http://www.cnblogs.com/rubylouvre/p/12124448.html