leetcode - 随笔分类 - wangsong412

leetcode-102-二叉树的层次遍历

摘要：描述：给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 题解 /** * De 阅读全文

posted @ 2020-03-31 20:10 wangsong412 阅读(133) 评论(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 题解 /** * Defi 阅读全文

posted @ 2020-03-31 19:52 wangsong412 阅读(107) 评论(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, 阅读全文

posted @ 2020-03-30 20:38 wangsong412 阅读(85) 评论(0) 推荐(0)

leetcode-99.-恢复二叉搜索树

摘要：描述二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例 1: 输入: [1,3,null,null,2] 1 / 3 \ 2 输出: [3,1,null,null,2] 3 / 1 \ 2 示例 2: 输入: [3,1,4,null,null,2] 3 / \ 1 阅读全文

posted @ 2020-03-30 20:18 wangsong412 阅读(80) 评论(0) 推荐(0)

leetcode-98-验证二叉搜索树

摘要：描述给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: 5 / \ 阅读全文

posted @ 2020-03-19 17:39 wangsong412 阅读(90) 评论(0) 推荐(0)

leetcode-97.-交错字符串

摘要：描述给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。示例 1: 输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac" 输出: true 示例 2: 输入: s1 = "aabcc", s2 = "dbbca" 阅读全文

posted @ 2020-03-18 17:12 wangsong412 阅读(117) 评论(0) 推荐(0)

leetcode-96.-不同的二叉搜索树

摘要：描述给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 解法 class So 阅读全文

posted @ 2020-03-18 11:16 wangsong412 阅读(116) 评论(0) 推荐(0)

LeetCode-95-不同的二叉搜索树II

摘要：二叉搜索数的插入、查找、删除二叉树搜索树（即：二叉排序树，二叉查找树）二叉排序树或者是一颗空树，或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上的所有结点的值均小于它的根结点的值。（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。（3）它的左、右子树叶分别是二叉排序阅读全文

posted @ 2020-01-02 20:58 wangsong412 阅读(135) 评论(0) 推荐(0)

leetcode-94-中序遍历

摘要：描述：题解备注：递归、栈、线性都是非常好的解题思路参考：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 阅读全文

posted @ 2019-12-23 21:06 wangsong412 阅读(199) 评论(0) 推荐(0)

leetcode-93-复制IP地址

摘要：经典回溯法解题参考：https://leetcode-cn.com/problems/restore-ip-addresses/submissions/ 阅读全文

posted @ 2019-12-17 20:50 wangsong412 阅读(221) 评论(0) 推荐(0)

leetcode-92-反转链表 II

摘要：描述解法参考：阅读全文

posted @ 2019-12-09 19:50 wangsong412 阅读(209) 评论(0) 推荐(0)

leetcode-91-解码方法

摘要：描述解法点评：经典斐波那契序列参考：https://leetcode-cn.com/problems/decode-ways/ 阅读全文

posted @ 2019-11-26 20:15 wangsong412 阅读(150) 评论(0) 推荐(0)

leetcode-90-子集II

摘要：描述解答点评：比较经典的回溯法，需要灵活使用参考：https://leetcode-cn.com/problems/subsets-ii/ 阅读全文

posted @ 2019-11-14 10:00 wangsong412 阅读(122) 评论(0) 推荐(0)

leetcode-89-格雷编码

摘要：描述解答点评：思路比较独特，看了题解后才豁然开朗，需要多观察数据特征参考：https://leetcode-cn.com/problems/gray-code/ 阅读全文

posted @ 2019-11-08 10:34 wangsong412 阅读(134) 评论(0) 推荐(0)

leetcode-88-合并两个有序数组

摘要：描述：解答：点评：尽量减少数组元素的移动 leetcode解-阅读起来更优雅参考：https://leetcode-cn.com/problems/merge-sorted-array/solution/he-bing-liang-ge-you-xu-shu-zu-by-leetcode/ 阅读全文

posted @ 2019-11-05 20:04 wangsong412 阅读(201) 评论(0) 推荐(0)

随笔分类 - leetcode