交错字符串 题目介绍 题目解法 题目介绍交错字符串给定三个字符串 s1、s2、s3，请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。 两个字符串 s 和 t 交错 的定义与过程如下，其中每个字符串都会被分割成若干 非空 子字符串： s = s1 + s2 + ... + sn t = t1 + t2 + ... + tm |n - m| <= 1 交错 是 s1 + t1 +

不同的二叉搜索树 题目介绍 题目解法 题目介绍不同的二叉搜索树给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 示例 1： 12输入：n = 3输出：5 示例 2： 12输入：n = 1输出：1 提示： 1 <= n <= 19 题目解法123456789101112131415161718

不同的二叉搜索树 II 题目介绍 题目解法 题目介绍不同的二叉搜索树 II给你一个整数 n ，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树 。可以按 任意顺序 返回答案。 示例 1： 12输入：n = 3输出：[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]]

二叉树的中序遍历 题目介绍 题目解法 题目介绍二叉树的中序遍历给定一个二叉树的根节点 root ，返回它的 中序 遍历。 示例 1： 12输入：root = [1,null,2,3]输出：[1,3,2] 示例 2： 12输入：root = []输出：[] 示例 3： 12输入：root = [1]输出：[1] 示例 4： 12输入：root = [1,2]输出：[2,1] 示例 5：

复原 IP 地址 题目介绍 题目解法 题目介绍复原 IP 地址给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的 有效 IP 地址 。你可以按任何顺序返回答案。 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如：”0.1.2.201” 和 “192.168.1.1” 是

反转链表 II 题目介绍 题目解法 题目介绍反转链表 II给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例1： 12输入：head = [1,2,3,4,5], left = 2, right = 4输出：[1,4,3,2,5] 示例 2： 1

解码方法 题目介绍 题目解法 题目介绍解码方法一条包含字母 A-Z 的消息通过以下映射进行了 编码 ： 1234'A' -> 1'B' -> 2...'Z' -> 26 要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为：

子集 II 题目介绍 题目解法 题目介绍子集 II给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。 示例1： 12输入：nums = [1,2,2]输出：[[],[1],[1,2],[1,2,2],[2],[2,2]] 示例 2： 12输入：nums = [0]输出：[[],[0]

格雷编码 题目介绍 题目解法 题目介绍格雷编码格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。即使有多个不同答案，你也只需要返回其中一种。 格雷编码序列必须以 0 开头。 示例1： 123456789101112131415输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 -

扰乱字符串 题目介绍 题目解法 题目介绍合并两个有序数组给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。 示例1： 12输入：nums1 = [1,