上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 37 下一页
摘要: leetcode刷题笔记一百零二题 二叉树的层序遍历 源地址:102. 二叉树的层序遍历 问题描述: 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回其 阅读全文
posted @ 2020-08-03 17:53 ganshuoos 阅读(82) 评论(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] 则不是镜 阅读全文
posted @ 2020-08-03 17:37 ganshuoos 阅读(80) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记一百题 相同的树 源地址:100. 相同的树 问题描述: 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / 2 3 2 3 [1,2,3], [1,2,3] 输出: t 阅读全文
posted @ 2020-08-01 16:26 ganshuoos 阅读(138) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记九十九题 恢复二叉搜索树 源地址:99. 恢复二叉搜索树 问题描述: 二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下,恢复这棵树。 示例 1: 输入: [1,3,null,null,2] 1 / 3 2 输出: [3,1,null,null,2] 3 / 1 阅读全文
posted @ 2020-08-01 16:22 ganshuoos 阅读(148) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记九十八题 验证二叉搜索树 源地址:98. 验证二叉搜索树 问题描述: 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 阅读全文
posted @ 2020-07-31 17:59 ganshuoos 阅读(84) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记九十七题 交错字符串 源地址:97. 交错字符串 问题描述: 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 输入:s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac" 输出:tru 阅读全文
posted @ 2020-07-31 17:43 ganshuoos 阅读(106) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记九十六题 不同的二叉搜索树 源地址:96. 不同的二叉搜索树 问题描述: 给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / 阅读全文
posted @ 2020-07-31 17:33 ganshuoos 阅读(105) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记九十五题 不同的二叉搜索树II 源地址:95. 不同的二叉搜索树 II 问题描述: 给定一个整数 n,生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例: 输入:3 输出: [ [1,null,3,2], [3,2,null,1], [3,1,null,null 阅读全文
posted @ 2020-07-30 19:16 ganshuoos 阅读(74) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记九十四题 二叉树的中序遍历 源地址:94. 二叉树的中序遍历 问题描述: 给定一个二叉树,返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 2 / 3 输出: [1,3,2] /** 本题共有三种解法,第一种为常规的递归解法 */ /** * Definit 阅读全文
posted @ 2020-07-30 18:56 ganshuoos 阅读(111) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记九十三题 复原IP地址 源地址:93. 复原IP地址 问题描述: 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 有效的 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成),整数之间用 '.' 分隔。 示例: 输入: "255255111 阅读全文
posted @ 2020-07-30 18:45 ganshuoos 阅读(142) 评论(0) 推荐(0) 编辑
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 37 下一页