- 博客(2)
- 收藏
- 关注
RSS订阅原创 Leetcode 208. Implement Trie (Prefix Tree)
这题其实就是一个单词查找树，具体什么原理原题的Solution里说的很清楚了。找个答案是参考了《算法第四版》里单词查找树的实现。每个节点下面都有256个节点，在这里用了一个boolean变量判断某节点是否为单词的结尾，以区分search和startWith。 class Trie { private int R = 256; private Node root; ...
2018-08-07 22:41:44
315
原创 Leetcode 295. Find Median from Data Stream
用了两个优先队列最后结果比 91% java Submission 快。 一开始的思路，如果要求速度尽量快的话，肯定不能插入和查询分开来做 ，要在插入的时候就对这堆东西进行排序，并找出中值，所以一开始想到的是二叉平衡树。但是二叉平衡树只能保证左右子树的高度差距不大于1，并不能保证两边的节点个数相等。并且，在处理总结点个数为偶数的时候有困难。所以不如将左右子树分开来处理，分别记录...
2018-08-02 20:31:44
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人