剑指offer 二叉树中和为某一值的路径 Posted on 2019-02-20 | 二叉树中和为某一值的路径题目输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 方法1234567891011121314151617181920# ... Read more »
Leetcode 515.在每个树行中找最大值 Posted on 2019-02-20 | 515.在每个树中找最大值题目您需要在二叉树的每一行中找到最大的值。1234567891011示例:输入: 1 / \ 3 2 / \ \ 5 3 9输出: [1, 3, 9] 方法方法1:宽度优先遍历1234 ... Read more »
Leetcode 107.二叉树的层次遍历II Posted on 2019-02-20 | 107.二叉树的层次遍历II题目给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)123456789101112131415例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ ... Read more »
Leetcode 102.二叉树的层次遍历 Posted on 2019-02-20 | 102.二叉树的层次遍历题目给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。123456789101112131415例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍 ... Read more »
Leetcode 111.二叉树的最小深度 Posted on 2019-02-20 | 111. 二叉树的最小深度题目给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。12345678910示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ ... Read more »
Leetcode 进度表 Posted on 2019-02-20 | Leetcode Tag 101. 对称二叉树 二叉树 102. 二叉树的层次遍历 二叉树 104. 二叉树的最大深度 二叉树 107. 二叉树的层次遍历 II 二叉树 110. 平衡二叉树 二叉树 111. 二叉树的最小深度 二叉树 226. 翻转二叉树 二 ... Read more »
Leetcode 207.课程表 Posted on 2019-02-20 | (https://leetcode.com/problems/course-schedule/discuss/58630/Python-Topological-Sort-beats-98) Read more »
Leetcode 130.被围绕的区域 Posted on 2019-02-20 | 130.被围绕的区域题目给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。 找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。123456789101112示例:X X X XX O O XX X O XX O X X运行你的函数后,矩阵变为:X X X XX ... Read more »
Leetcode 200.岛屿的个数 Posted on 2019-02-20 | 200.岛屿的个数题目给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。123456789101112131415161718示例 1:输入:11110110101100 ... Read more »