gbl2005的博客

hit数组代表我们打砖块的位置。假设第一发炮弹打在(3,3)位置，那么(3,3)处位置的砖块会直接碎掉，而(4,3),(4,4)处的砖块因为失去了(3,3)处砖块的黏着，会掉落，所以此时掉落的砖块数为2。我承认这篇文章有点点标题党了哈~不过在我认为，洪水填充是二维网格图DFS的一种非常特殊的情况，不需要进行回溯，所以整个的情况是要简单不少的，那我们就来看看比较一般的情况是怎么回事。普通的洪水填充问题是“没有回头路”的，也就是不带回溯操作，路径信息不撤销，但是本文我们也会介绍“带回溯操作”的搜索类问题。

lambda内部递归调用dfs会报未定义。正确的做法是用function进行包装，

很久没有更新数据结构与算法的专题文章了，也很久没有好好刷算法题了，很惭愧。之前我们介绍过由递归到记忆化搜索再到动态规划的演进过程，从本文开始我们将见识一些常见的动态规划题目模型，在互联网大厂笔试面试出现的概率极高！今天我们来介绍“背包DP”这一模型，并结合leetcode的经典题目来进行真题讲解。常见的背包DP的类型有这三种，我们会依次结合场景对其进行介绍！此处声明，我的文章是我学习左程云老师算法课程的笔记回顾。

我们用两个变量(我的建议是这里最好不要理解成指针，这个过程并不是指针的移动，而是值的复制)pre1(初始化为F(0)),pre2(初始化为F(1))来标记这两个依赖位置，不难发现当前位置的斐波那契数值可以由pre1+pre2直接获得。的，在这里朋友们会不会发现一个特性：在调用F(4)的时候，其实它也不知道F(3)和F(2)的值到底是什么，F(3)也是一样，只有当分解到F(1),F(0)的时候，发现它们的值是被给定的，一切豁然开朗。但是我想说，做题不是主要目的，我们要从简单的题目中有所发现，要知道一道题目。

一文讲透拓扑排序

快速排序的一个关键词是partition--划分。也许当看到这么一个晦涩的词汇有朋友会感觉到摸不清头脑，但是如果想要弄懂快速排序的原理，我们必须知道什么是partition，以及该怎么去实现它。75.颜色分类-力扣（LeetCode）根据题目所述，我们手中有一个数组，数组中的元素被涂上了三种颜色（红，蓝，白）。现在我们对它们进行原地排序（不借助额外空间），使得相同颜色的元素相邻。这种问题也习惯于称为“荷兰国旗问题”或“俄罗斯国旗问题颜色这种抽象的量不便于比较调整，我们用。

二叉树遍历大合集！！！一篇文章，一网打尽！！！

介绍三种最基础的简单排序算法

一文搞懂单调栈和单调队列,配合leetcode经典题目讲解!

简单直接，一文看懂KMP算法

一文讲通并查集结构！

来尝试，这样就能够很好的表达状态。这种思想就是所谓的“

经过上篇文章的介绍，相信朋友们已经对一道递归的题目，如何采用记忆化搜索来优化空间复杂度，又如何利用引入表结构的思想演化成严格位置依赖的动态规划，最后到一道动态规划题目如何利用滚动数组优化空间有了自己的理解和认识。上篇文章只是通过斐波那契数这样最简单的题目来揭示这个过程，别担心，跟着我，难题好题管够(doge)！从这篇文章开始，我们将大量介入题目实战，分析各种各样经典的，新颖的尝试模型。