今天首先研究了拓扑排序，先看的是课件，课件上介绍的拓扑排序是不严格的排序，排出来后会有多种情况，而第25题sorting it all out 要求判断三种情况，一严格排序没有第二种情况，二有环，三无环但是没发排出来，用课件的想法不行，于是又从度娘哪里找了拓扑排序，每一步找入度为0的节点，然后删除，将这个节点指向的节点入度减一，删除从这个节点出发的所有边，当发现多个节点的度为0时，不是严格有序。当发现没有节点入度为0的时候则有环，然而这个题有个坑，就是输出的优先级还有没输入的时候判断出来了要继续输入判断是否有环。下午开始复习二分和单调队列，感觉二分和单调队列是相辅相成的，二分查找数组从小到大排序查找的key每次和中间数比较，如果key小于mid 查找mid左侧的数组部分，如果key大于mid，则查找mid右侧的数组部分，如果相等，则直接返回mid。单调队列思想 ，就是一个符合单调性质的队列，它同时具有单调的性质以及队列的性质，就是为了维护一组单调数据，在运行的过程中能够快速寻求前k个或后k个中最大或最小的值。