摘要： 403. Frog Jump https://www.jiuzhang.com/solution/frog-jump/#tag-highlight-lang-cpp 青蛙一次跳多少由上一次跳多少决定，上一次跳了k步，那么这次可以跳k-1,k,k+1这么多。从0开始，第一次只能跳一步，问能否调到最后一 阅读全文

摘要： 166. Fraction to Recurring Decimal https://www.cnblogs.com/grandyang/p/4238577.html 用一个哈希表判断余数是否重复，重复了就有无限循环小数，就可以停止加括号了 自己又写了一遍 阅读全文

摘要： 字典树(查找树) 26个分支作用：检测字符串是否在这个字典里面插入、查找 字典树与哈希表的对比：时间复杂度：以字符来看：O(N)、O(N) 以字符串来看：O(1)、O(1)空间复杂度：字典树远远小于哈希表 前缀相关的题目字典树优于哈希表字典树可以查询abc是否有ab的前缀 字典树常考点：1.字典树实 阅读全文