1.字典树(前缀树):
- 通过前缀进行单词的快速查找。
- 遍历进行添加和查找。
3.优先队列
-
优先队列不再遵循先入先出的原则,而是分为两种情况:
最大优先队列,无论入队顺序,当前最大的元素优先出队。
最小优先队列,无论入队顺序,当前最小的元素优先出队。
4.二叉堆
-
最大堆的堆顶是整个堆中的最大元素。
-
最小堆的堆顶是整个堆中的最小元素。
5.观察输入数据范围来预估是否会超时,标准是10^8次计算。
6.使用Math.floor时要看那个数据是大于0吗,否则应该使用Math.ceil。
7.sort函数里面是返回一个差值 而不是 比大小。