摘要：
找到最终的安全状态 题目：找到最终的安全状态 对于一个起始节点，如果从该节点出发，无论每一步选择沿哪条有向边行走，最后必然在有限步内到达终点，则将该起始节点称作是 安全的。 返回一个由图中所有安全节点，节点应当按 升序 排列。 示例 1： 输入：graph = [[1,2],[2,3],[5],[0 阅读全文
摘要：
二叉树是否平衡 题目：平衡二叉树 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例 1: 输入：给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 输出：true 题 阅读全文
摘要：
递归 Recursion 递归函数：调用自己的函数。 递归算法：大问题依赖于小问题，先递归函数求解小问题 一般算法中的递归指的是递归函数。 深度优先搜索 Depth First Search 递归函数实现，在搜索过程中优先搜索更深的点而不是同层的点的算法。 也可以用栈代替递归函数，不过一般是都递归实 阅读全文