算法

# LeetCode第100题：相同的树 ## 题目描述 给你两棵二叉树的根节点 `p` 和 `q` ，编写一个函数来检验这两棵树是否相同。 如果两棵树在结构上相同，并且节点具有相同的值，则认为

# LeetCode第99题：恢复二叉搜索树 ## 题目描述 给你二叉搜索树的根节点 `root` ，该树中的 **恰好** 两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。 #

# LeetCode第98题：验证二叉搜索树 ## 题目描述 给你一个二叉树的根节点 `root` ，判断其是否是一个有效的二叉搜索树。 有效二叉搜索树定义如下： * 节点的左子树只包含

# LeetCode第97题：交错字符串 ## 题目描述 给定三个字符串 `s1`、`s2` 和 `s3`，请你帮忙验证 `s3` 是否是由 `s1` 和 `s2` **交错** 组成的。 两个

# LeetCode第96题：不同的二叉搜索树 ## 题目描述 给你一个整数 `n` ，求恰由 `n` 个节点组成且节点值从 `1` 到 `n` 互不相同的 **二叉搜索树** 有多少种？返回满足

# LeetCode第95题：不同的二叉搜索树 II ## 题目描述 给你一个整数 `n` ，请你生成并返回所有由 `n` 个节点组成且节点值从 `1` 到 `n` 互不相同的不同 **二叉搜索树

# LeetCode第94题：二叉树的中序遍历 ## 题目描述 给定一个二叉树的根节点 `root` ，返回它的 **中序** 遍历。 ## 难度 简单 ## 问题链接 [二叉树的中序遍历

# LeetCode第93题：复原IP地址 ## 题目描述 有效的 IP 地址由四个整数组成，整数之间用 `.` 分隔，其中每个整数位于 0 到 255 之间（包含 0 和 255），且不能含有前

# LeetCode第92题：反转链表 II ## 题目描述 给你单链表的头指针 `head` 和两个整数 `left` 和 `right` ，其中 `left <= right` 。请你反转从位

# LeetCode第91题：解码方法 ## 题目描述 一条包含字母 `A-Z` 的消息通过以下映射进行了编码： ``` 'A' -> "1" 'B' -> "2" ... 'Z' -> "26

# LeetCode第90题：子集 II ## 题目描述 给你一个整数数组 `nums` ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。 解集 **不能** 包含重复的子集。返回

LeetCode第89题：格雷编码 题目描述 n 位格雷码序列 是一个由 2^n 个整数组成的序列，其中： 每个整数都在范围 [0, 2^n - 1] 内（含 0 和 2^n - 1） 第一个整数是

# LeetCode第88题：合并两个有序数组 ## 题目描述 给你两个按 **非递减顺序** 排列的整数数组 `nums1` 和 `nums2`，另有两个整数 `m` 和 `n` ，分别表示 `

# LeetCode第87题：扰乱字符串 ## 题目描述 使用下面描述的算法可以扰乱字符串 `s` 得到字符串 `t` ： 1. 如果字符串的长度为 1 ，算法停止 2. 如果字符串的长度 > 1

# LeetCode第86题：分隔链表 ## 题目描述 给你一个链表的头节点 `head` 和一个特定值 `x` ，请你对链表进行分隔，使得所有 **小于** `x` 的节点都出现在 **大于或等

# LeetCode第85题：最大矩形 ## 题目描述 给定一个仅包含 `0` 和 `1` 的二维二进制矩阵，找出只包含 `1` 的最大矩形，并返回其面积。 ## 难度 困难 ## 问题链接

# LeetCode第84题：柱状图中最大的矩形 ## 题目描述 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最

# LeetCode第83题：删除排序链表中的重复元素 ## 题目描述 给定一个已排序的链表的头 `head` ，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。 ## 难度 简单

# LeetCode第82题：删除排序链表中的重复元素 II ## 题目描述 给定一个已排序的链表的头 `head` ，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。 #

# LeetCode第81题：搜索旋转排序数组 II ## 题目描述 已知存在一个按非降序排列的整数数组 `nums` ，数组中的值不必互不相同。 在传递给函数之前，`nums` 在预先未知的某