# 今天的leetcode1268又用上了二分搜索。

今天的leetcode1268又用上了二分搜索。

• 首先有很多东西因为我能上网一搜就搜出来，所以就懒得记录了。就好像看书一样，当我确定下次我翻到这一页只需要几秒钟就能重获我所需的知识，就没有必要去争取把它记下来了。

• 这题标答肯定是字典树，不过我在做题的时候比较抗拒这种高级数据结构。比如什么线段树字典树之类的。

  1. 这些数据结构能派上用场的时候很少，记忆量却不小，因此有点性价比低的味道了。

  2. 对于做题来说一般难度的题都会有基础数据结构的解法，相对来说基础数据结构门槛更低，且孰能生巧，用得多了之后相对均摊记忆成本小很多。

  3. 有点想到我理解的数学学习了。初中数学是学一点东西就可以做各种有意思的题目，把运用放在一个很高的位置，高中学的内容明显更多，题型也相对固定了很多，到大学就更不用说了，基本上刷几道题就够了。

     放在现在的刷题上也是一样的道理，如果某些数据结构/算法以不变能应万变那真的很吸引人。

• 目前二分法我还没理解很透彻，暂时心得就是

  1. 存在某些有序性和O(logn)的苗头
  2. 对于搜索要考虑的原子验证操作，复杂度可以接受

  感觉和没说一样，继续练习吧，

  小目标 : 周赛3/4

  顺便试一下超链接