![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
tbssl
这个作者很懒,什么都没留下…
展开
-
Leetcode 295. Find Median from Data Stream
用了两个优先队列最后结果比 91% java Submission 快。 一开始的思路,如果要求速度尽量快的话,肯定不能插入和查询分开来做 ,要在插入的时候就对这堆东西进行排序,并找出中值,所以一开始想到的是二叉平衡树。但是二叉平衡树只能保证左右子树的高度差距不大于1,并不能保证两边的节点个数相等。并且,在处理总结点个数为偶数的时候有困难。所以不如将左右子树分开来处理,分别记录...原创 2018-08-02 20:31:44 · 270 阅读 · 0 评论 -
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 · 275 阅读 · 0 评论