算法进阶之旅

动态规划在实际业务中的路径优化应用：从算法到场景 前言 今天，我们将利用动态规划的思想解决“62. 不同路径 - 力扣（LeetCode)”问题，并探讨这一思路在实际场景中的应用。话不多说，直接进入主

前言 今天我们将利用动态规划的思路来解决一道经典问题——使用最小花费爬楼梯。通过分析问题的结构，我们会逐步优化解决方案，最终找到最低花费到达楼顶的路径。话不多说，直接开始吧！ 何为动态规划 动态规划，

前言 今天我们来学习：使用最少的箭引爆气球。这道题目是贪心算法中比较经典的题目，可以很好的展示我们贪心算法的核心思路——贪心。闲话不多说，我们直接看题目。 题目描述 有一些球形气球贴在一堵用 XY 平

前言 今天我们来学习另外一道贪心算法的题目——划分字母区间。话不多说，直接看题目。 题目描述 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个

前言 今天，我们来学习贪心算法的另外一道题目：无重叠区域，这道题思路上和使用最少的箭射爆气球十分相似。闲话不多说，我们直接来看题目。 题目描述 给定一个区间的集合 intervals ，其中 inte

前言 今天我们来学习：使用最少的箭引爆气球。这道题目是贪心算法中比较经典的题目，可以很好的展示我们贪心算法的核心思路——贪心。闲话不多说，我们直接看题目。 题目描述 有一些球形气球贴在一堵用 XY 平

题目介绍 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好

题目描述 给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。 数组中可能含有重复元素，如出现两个整数相等，也可以视作递

题目描述 给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。 示例1: 思路 本题与子集

题目描述 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 示例 2： 思路 画出抽象

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

题目描述 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 示例 2： 思路 回溯三部曲： 确定参数和返回值 确定终止条件

题目描述 给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。 提

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

题目描述 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 一般来说，删除节点

题目描述 给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ，新值和原始二叉搜索树中的任意节点值都不同。

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

题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且

题目描述 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左

题目描述 给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如