算法问题收集:

294 阅读1分钟

1.字典树(前缀树):

  • 通过前缀进行单词的快速查找。
  • 遍历进行添加和查找。

3.优先队列

  • 优先队列不再遵循先入先出的原则,而是分为两种情况:

    最大优先队列,无论入队顺序,当前最大的元素优先出队。

    最小优先队列,无论入队顺序,当前最小的元素优先出队。

4.二叉堆

  • 最大堆的堆顶是整个堆中的最大元素。

  • 最小堆的堆顶是整个堆中的最小元素。

5.观察输入数据范围来预估是否会超时,标准是10^8次计算。

6.使用Math.floor时要看那个数据是大于0吗,否则应该使用Math.ceil。

7.sort函数里面是返回一个差值 而不是 比大小。