【131-week3】学习总结

[HongChao6]

“997.找到小镇的法官” 题，思路如下：
用一个二维数组记录每个结点的入度和出度，出度为0入度为N的就是法官

“703.数据流中的第 K 大元素” 题，思路如下：
一开始是将所有的数据都保存起来，添加数据时，对所有数据进行排序，非常耗费时间空间
查了一些资料才发现，根本就不需要这么做，只需维护 K 个最大数据即可
这样就可以维护一个 小顶堆 与堆顶元素进行比较,大于互换，小于则舍弃
使用 priority_queue<Type, Container, Functional> 大/小顶堆存储数据

[FollowMyHeart]

出度为0入度为N-1的为法官。