摘要: 797. 所有可能的路径(中等) 图的递归遍历 题目: 题目输入一幅有向无环图,这个图包含n个节点,标号为0, 1, 2,..., n - 1,请你计算所有从节点0到节点n - 1的路径。 输入的这个graph其实就是「邻接表」表示的一幅图,graph[i]存储这节点i的所有邻居节点。 比如输入gr 阅读全文
posted @ 2022-02-16 16:23 鸭子船长 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 思路: 递归 迭代 迭代框架: // 模拟函数调用栈 private Stack<TreeNode> stk = new Stack<>(); // 左侧树枝一撸到底 private void pushLeftBranch(TreeNode p) { while (p != null) { /*** 阅读全文
posted @ 2022-02-16 11:56 鸭子船长 阅读(29) 评论(0) 推荐(0) 编辑