【058-week03】学习总结

[ma451152002]

学习笔记

本周的学习笔记：
1.本周主要学习了有向图、最小堆的两个题解
2.题997，有向图的题解。
这题的解题思路非常的巧妙，利用了一个二维数组来存储入度和出度，
这里类似有向图的邻接矩阵的思想，只有拥有了类似的思想，再解类似的问题，
就可以游刃有余了。
3.题703，取第k大个值。
这里是取第k大的值，可以借助Java里的最小堆的数据结构 PriorityQueue
主要是熟悉Java的最小堆的实现。
这里需要注意，PriorityQueue默认支持最小堆，如果支持最大堆需要实现Comparator接口
4.本周节假日。时间过半，还得多练习。