二叉树的中序遍历 题目介绍 题目解法 题目介绍二叉树的中序遍历给定一个二叉树的根节点 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,

扰乱字符串 题目介绍 题目解法 题目介绍扰乱字符串使用下面描述的算法可以扰乱字符串 s 得到字符串 t ： 如果字符串的长度为 1 ，算法停止 如果字符串的长度 > 1 ，执行下述步骤： 在一个随机下标处将字符串分割成两个非空的子字符串。即，如果已知字符串 s ，则可以将其分成两个子字符串 x 和 y ，且满足 s = x + y 。 随机 决定是要「交换两个子字符串」还是要「保持这两个

分隔链表 题目介绍 题目解法 题目介绍分隔链表给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 示例1： 12输入：head = [1,4,3,2,5,2], x = 3输出：[1,2,2,4,3,5] 示例 2： 12输入：head = [2,1], x

最大矩形 题目介绍 题目解法 题目介绍最大矩形给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例1： 123输入：matrix = [["1","0","1","0","0"],["1","