摘要：
一、理论 1. 基本结构 Trie树，即字典树或单词查找树。典型应用是用于统计和排序大量的字符串（不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 2. 核心思想 空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效 阅读全文
摘要：
一、理论 适用二分查找的条件：1. 单调递增或递减 ； 2. 存在上下界； 3.能够通过索引访问（数组） Tips：题目中看见 数组 + 有序，要第一时间想到 二分 ！！！ 【循环不变量】的设计：声明的 left 和 right 的意义不同，二分查找的边界就不同，因此需要理解 left 和 righ 阅读全文