【Leetcode】703. Kth Largest Element in a Stream

【Leetcode】703. Kth Largest Element in a Stream_第1张图片

1 既然是最短步数,可以想到用heap做

2 每次都要仔细想想corner case:在这里,起始的nums长度可能没有k那么长


【Leetcode】703. Kth Largest Element in a Stream_第2张图片

3 上面红框,要用push,不能append,用heappush的话,可以维持顺序

4 下面红框,返回-1是题意没给的,strange

5 看了别人更厉害的解法,直接用heapify函数把输入变成heap,然后用pop的方法维持heap大小为k,会快很多


【Leetcode】703. Kth Largest Element in a Stream_第3张图片

你可能感兴趣的:(【Leetcode】703. Kth Largest Element in a Stream)