强连通子图

上篇文章 我们讲了划分累加和最接近的题目，只要求集合的累加和最接近即可，本文我们对题目增加下难度，增加一个限制条件。 划分累加和相近的集合Ⅲ 给定一个正数数组 arr ，把...

上篇文章 我们讲了划分整数 N 的题目，要求是后面的数不能小于前一个数。 今天我们继续来学习一道与划分有关的题目。 划分累计和相近的集合Ⅱ 给定一个正数数组 arr ，把 ...

在前面的动态规划系列文章中，关于如何对递归进行分析的四种基本模型都介绍完了，再来回顾一下： 从左到右模型 ：arr[index ...]从index 之前的不用考虑，只考虑...

在前面的动态规划系列文章中，关于如何对递归进行分析的四种基本模型都介绍完了，再来回顾一下： 从左到右模型 ：arr[index ...] 从 index 之前的不用考虑，只...

在前面的动态规划系列文章中，关于如何对递归进行分析的四种基本模型都介绍完了，再来回顾一下： 从左到右模型 ：arr[index ...] 从 index 之前的不用考虑，只...

在前面的动态规划系列文章中，关于如何对递归进行分析的四种基本模型都介绍完了，再来回顾一下： 从左到右模型 ：arr[index ...] 从 index 之前的不用考虑，只...

通过前面多篇文章的学习，相信小伙伴们对动态规划的 分类 以及做题 套路 已经有了清晰的认识。包括从左到右模型、范围尝试模型、样本对应模型。 本文我们继续学习一种新的模型 —...

上篇文章中，我们学习一个新的模型： 样本对应模型，该模型的套路就是：以结尾位置为出发点，思考两个样本的结尾都会产生哪些可能性 。 而前篇文章中的纸牌博弈问题属于 [L , ...

在上两篇文章中，我们将 暴力递归 逐步修改成为 动态规划 ，并介绍了有严格 dp表依赖 和无表依赖结构的解题方法。其中，前篇文章中的纸牌博弈问题属于 [L , R]上范围尝...

上一篇文章中的两道较为简单的题目都是通过 暴力递归 逐步修改成为 动态规划 ，并使用了严格的 dp表依赖 ，相信小伙伴对此有了初步的认识。 本文我们来练习一道 LeetCo...

从本篇开始，我们就正式开始进入 动态规划 系列文章的学习。 本文先来练习两道通过 建立缓存表 优化解题过程的题目，对如何将 递归函数 修改成 动态规划 的流程有个基本的熟悉...

动态规划看不懂？写不出？一系列文章带你从零开始学习动态规划！（Dynamic Programming，DP）是一种优化问题求解方法，...

作为电商平台的负责人，给购买次数最多的前 K 名用户颁奖！如何快速实现呢？ 前两篇文章我们介绍了有关 堆排序、大小根堆 以及 手写加强堆的相关知识，（还没看过上篇文章的赶...

系统提供的“堆”不能用了？手写”加强堆”！ 上一篇文章我们介绍了有关堆排序、大根堆、小根堆的内容，（还没看过上篇文章的赶快...

要想了解“堆排序、大根堆、小根堆”是什么，首先要知道什么是 堆。 堆 是一种特殊的 完全二叉树，具有...

一套逻辑搞定二叉树！二叉树递归套路大总结！ 本篇文章我们继续 使用套路 解决二叉树的一些题目！...

二叉树 递归套路！直接拿下！ 二叉树 是由结点组成的层次结构，每个结点最多有两个子结点：左子结点和右子结点。结点之间的关系形成了树的层次结构，其中最顶层的结点称为根结点。...

AC此题，链表无敌！ 刷过链表题目的小伙伴都应该有这样的体会，链表题最容易出错的就是 空指针异常 。做着做着“链断了”。...

“归并排序” 套路解题，轻松搞定两道 LeetCode Hard 题！ 上一篇文章我们通过两个例子，体会到了“归并排序”的套路。只需要对经典 递归 代码稍加修改，就会 有奇...

如何使用 “归并排序” 解决 “难题”，原来全都是 “套路”！ 归并排序是一种常见的排序算法，它采用 分治法......