算法刷题

39. 组合总和 题目：给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 **不同组合

93. 复原 IP 地址 文章讲解 题目：有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和

回溯基础 回溯的本质是枚举，穷举所有可能找到答案。和递归一样有三点需要注意： 1 回溯函数的参数 2 终止条件 3 单层的处理逻辑 记住下面的模板~ 77. 组合 题目：给定两个整数 n 和 k，返回

理论基础 动态规划通常用来解决含重叠子问题的问题，动态规划中的状态可以通过前一个时刻的状态推导。解题步骤有5步： 1 确定dp数组定义和下标i的含义。 2 递推公式。 3 dp初始化。 4 递推遍历的

669. 修剪二叉搜索树 题目：给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树 不应该 改变保

235. 二叉搜索树的最近公共祖先 题目：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点

530. 二叉搜索树的最小绝对差 题目：给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝对值。   示例 1： 解题思路 递

654. 最大二叉树 题目：给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归地在最大值 左边 的 子

513. 找树左下角的值 题目：给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。   示例 1: 示例 2: **** 解题思路1: 层序

110. 平衡二叉树 题目：给定一个二叉树，判断它是否是 平衡二叉树 示例 1： 示例 2： 解题思路 如果节点为空,返回 0。 递归计算左右子树的高度,存储在 left 和 right 变量中。 如

226. 翻转二叉树 题目：给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例 1： 示例 2： 示例 3： 解题思路1：问题分解 问题分解思路，类似动态规划，明确函数定义后分

1 二叉树基础理论 1.1 二叉树种类 满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。深度为k的满二叉树有2^k-1个节点。 完全二叉树：

151. 反转字符串中的单词 题目：给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且

150. 逆波兰表达式求值 题目：给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 注意： 有效的算符为 '+'、'-

232. 用栈实现队列 题目：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int

344. 反转字符串 题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决

454. 四数相加 II 题目：给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j

242. 有效的字母异位词 题目：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的 字母异位词。 解题思路 1 长度检查：首先，如果两个字符串的长度不相等，直接返回 False，因

24. 两两交换链表中的节点 题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 解题思路 我们可以使用递归的方

203. 移除链表元素 题目：给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 解题思路 时间复杂度：O(n