LeetCode-111. 二叉树的最小深度 2月 14, 2019 leetcode algorithm 111. 二叉树的最小深度 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 Solution1(递归版): 阅读更多
LeetCode-74. 搜索二维矩阵 2月 14, 2019 leetcode algorithm 二维矩阵 数组 74. 搜索二维矩阵 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 阅读更多
LeetCode-59. 螺旋矩阵 II 2月 14, 2019 leetcode algorithm 二维矩阵 数组 59. 螺旋矩阵 II 给定一个正整数 n,生成一个包含 1 到 n² 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 与54. 螺旋矩阵类似。 只需要依次给新数组中的相应元素赋值即可。 Solution: 阅读更多
LeetCode-54. 螺旋矩阵 2月 14, 2019 leetcode algorithm 二维矩阵 数组 54. 螺旋矩阵 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 阅读更多
LeetCode-922. 按奇偶排序数组 II 2月 14, 2019 leetcode algorithm 双指针 922. 按奇偶排序数组 II 给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。 对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。 Solution: 阅读更多
LeetCode-559. N叉树的最大深度 2月 09, 2019 leetcode algorithm 559. N叉树的最大深度 给定一个 N 叉树,找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 阅读更多
LeetCode-101. 对称二叉树 2月 09, 2019 leetcode algorithm 101. 对称二叉树 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 Solution1(递归版): 阅读更多
LeetCode-590. N叉树的后序遍历 2月 09, 2019 leetcode algorithm 590. N叉树的后序遍历 给定一个 N 叉树,返回其节点值的后序遍历。 与589. N叉树的前序遍历相对应。 Solution: 阅读更多
LeetCode-429. N叉树的层序遍历 2月 09, 2019 leetcode algorithm 429. N叉树的层序遍历 给定一个 N 叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。 阅读更多