2021年4月7日

摘要： 思路比较简单 只是这种类用的不太习惯。。 插入就是看儿子的这个位置有没有，有就可以给计数加一下，没有就新建节点 插到最后一个字符就设置isend 查找就是一直往下走，如果走不动了就false，否则判断走到最后的isend 判断前缀更简单了，，一直判断就行，都不用判断最后的isend 1 class 阅读全文

摘要： /**^**/一开始写的朴素递归。。把max引用传进函数去，最后只返回一个max，但时间超时，虽然逻辑没问题。。看了题解emmm，明白了是备忘录递归法，但基于我这种原始代码改的还麻烦，之前返回void，备忘录的话得返回每个节点得值，好吧，直接贴官方代码。总是一看就懂。。。气死 1 class Sol 阅读全文

摘要： 判断有向无环图DAG 用拓扑排序 统计每个节点的入度数和他的邻接节点。然后将入度为0的节点入队列，每出一个就把他的邻接节点的入度数减一。每出一个就把节点数量减一，最后判断其是否为0 1 class Solution { 2 public: 3 bool canFinish(int numCourse 阅读全文