威行天下

摘要： 题目链接 : https://leetcode cn.com/problems/validate binary search tree/ 题目描述: 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/interleaving string/ 题目描述: 给定三个字符串 s1 , s2 , s3 , 验证 s3 是否是由 s1 和 s2 交错组成的。 示例: 示例 1: 示例 2: 思路: 思路一:动态规划 自底向上 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/unique binary search trees/ 题目描述: 给定一个整数 n ，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 思路: 动态规划 假设 个节点存在 令 的从 到`n`可以形成二叉排 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/binary tree inorder traversal/ 题目描述: 给定一个二叉树，返回它的 中序 遍历。 示例: 思路: 递归:顺序,左右根 迭代:用栈,再用一个指针模拟访问过程 代码: 递归 java 迭代 j 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/unique binary search trees ii/ 题目描述: 给定一个整数 n ，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例: 思路: 二叉搜索树, 一节点大于左子树节点, 小于右子树节 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/restore ip addresses/ 题目描述: 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 示例: 思路: 我们要知道 的格式,每位是在 之间, 注意: 不能出现以 开头的两位以上数字, 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/reverse linked list ii/ 题目描述: 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 思路: 思路一: 找到要翻转部分的链表,将其翻转, 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/subsets ii/ 题目描述: 给定一个可能包含重复元素的整数数组 nums ，返回该数组所有可能的子集（幂集）。 说明： 解集不能包含重复的子集。 示例: 思路: 思路一:递归 思路二:迭代 直接看代码 代码: 思 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/decode ways/ 题目描述: 一条包含字母 A Z 的消息通过以下方式进行了编码： 给定一个只包含数字的非空字符串，请计算解码方法的总数。 示例: 示例 1: 示例2: 思路: 动态规划 到字符串第 位置最多解码 阅读全文

摘要： 题目链接 : https://leetcode cn.com/problems/gray code/ 题目描述: 格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。 示例: 示例 1: 阅读全文