hqzxwm

2020年11月29日

摘要：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7] 输出：2 示例 2：输入：root = [2,null,3,null,4,null,5, 阅读全文

posted @ 2020-11-29 09:56 hqzxwm 阅读(36) 评论(0) 推荐(0) 编辑

leetcode_110. 平衡二叉树

摘要：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/balanced-binary-tree 著作阅读全文

posted @ 2020-11-29 08:49 hqzxwm 阅读(42) 评论(0) 推荐(0) 编辑

2020年11月28日

leetcode_108. 将有序数组转换为二叉搜索树

摘要：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉阅读全文

posted @ 2020-11-28 10:17 hqzxwm 阅读(51) 评论(0) 推荐(0) 编辑

2020年11月27日

leetcode_107. 二叉树的层次遍历 II

摘要：给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍历为： [ [15,7], [9,20], [3] ] 来阅读全文

posted @ 2020-11-27 16:28 hqzxwm 阅读(51) 评论(0) 推荐(0) 编辑

leetcode_104. 二叉树的最大深度

摘要：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。来源：力扣（LeetCode）阅读全文

posted @ 2020-11-27 14:09 hqzxwm 阅读(58) 评论(0) 推荐(0) 编辑

leetcode_101. 对称二叉树

摘要：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 进阶：你可以运用递归和迭代两种方阅读全文

posted @ 2020-11-27 09:58 hqzxwm 阅读(86) 评论(0) 推荐(0) 编辑

leetcode_100. 相同的树

摘要：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 / \ 2 2 [1,2], [1,nul 阅读全文

posted @ 2020-11-27 09:14 hqzxwm 阅读(59) 评论(0) 推荐(0) 编辑

leetcode_88. 合并两个有序数组

摘要：给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。说明：初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中阅读全文

posted @ 2020-11-27 08:43 hqzxwm 阅读(63) 评论(0) 推荐(0) 编辑

2020年11月26日

leetcode_83. 删除排序链表中的重复元素

摘要：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rem 阅读全文

posted @ 2020-11-26 16:20 hqzxwm 阅读(53) 评论(0) 推荐(0) 编辑

leetcode_70. 爬楼梯

摘要：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶示例 2：输入： 3 输出： 3 解阅读全文

posted @ 2020-11-26 14:50 hqzxwm 阅读(66) 评论(0) 推荐(0) 编辑

公告