【056_week3】总结

[liusuisui]

本周学习重点

递归树、堆和排序、图、深度和广度优先搜索、字符串匹配

本周继续学习专栏的内容

本周习题总结

• 997_思考：将实际问题转化成我们熟悉的数据结构，条件信任对就是一个有向边，然后第一个条件法官不相信任何人，即出度为0；第二个条件，任何人都相信法官，所以法官的入度为n-1。
• 104_思考：二叉树最大深度为距离根节点的最远叶子结点到根节点的距离+1，所以我只需要递归出最远叶子结点，输出距离+1即可。
• 703_思考：
  • 用一个小根堆来做，并且限制堆的大小为k，初始化时把nums的每个数都push到堆中，如果堆的大小大于k，就pop一个元素。对于add方法也是同理。
  • 这里使用的数据结构是C++中的“优先队列（priority_queue）"，包含在头文件中。优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的。