Tag: leetcode

2020
算法leetcode

【搜索难题】力扣1263-推箱子

摘要: 搜索难题，推箱子问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个很有挑战性的搜索问题，算法的框架是以 BFS 为核心的最短路径。但是有两个难点： 在推 BFS 的过程中，

算法搜索

双端队列BFS

摘要: 基于双端队列的 BFS 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 带权图最短路径 中我们全面学习了带权图最短路径的算法，其中 BFS 是一类非常重要的算法。但是常规的 BFS 只

算法基础算法

离散化

摘要: 离散化的原理和代码模板 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 离散化属于排序算法的应用，目的是把无穷大集合中的若干元素映射为有限集合，以便于统计。 很多时候，问题的范围是定义在整数集

算法leetcode

【搜索难题】力扣913-猫和老鼠

摘要: 本文详细拆解 leetcode 913-猫和老鼠，主要涉及对抗搜索与minimax、记忆化搜索、染色 BFS 等算法。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天分享一个对抗搜索的问

算法搜索

记录搜索路径；枚举点找边和枚举边找点

摘要: 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文通过 126.单词接龙 II 主要介绍在搜索过程中如何记录搜索路径。因为有时候光搜到了还不行，还需要给出搜索到的具体路径。此外本题的枚举点

算法搜索

隐式图搜索

摘要: 隐式图搜索的概念，以单词接龙为例 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们首先介绍隐式图搜索的相关概念，然后解决一个非常经典的用 BFS 解决的隐式图搜索问题，用建图和不建图的

算法leetcode

【搜索难题】力扣1036-逃离大迷宫

摘要: 本文详细拆解 leetcode 1036-逃离大迷宫，有带步数上限的 BFS 和二维离散化两种方法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天我们看一个迷宫上的问题，迷宫是非常大的一

算法leetcode

【搜索难题】力扣778-水位上升的泳池中游泳

摘要: 一个搜索题，可以用优先级队列 BFS 或者值域二分解决 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个搜索题。有两个解法，一个是值域二分+DFS、另一个是优先级队列 BFS，都

算法leetcode

力扣272-最接近的二叉搜索树值 II

摘要: 力扣 272：二叉查找树的操作，中序遍历、查找、前驱后继 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们看一个二叉查找树的问题，本题有两种方法，涉及到了二叉查找树的常见操作：

算法图算法

二部图判定定理与算法

摘要: 本文介绍二部图判定定理与二部图判定算法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 图论1-基本概念 中我了解了二部图的定义和一些性质。 本文我们以力扣第 785 题为模板题，看一

算法字符串

用字典树处理字典序的问题

摘要: 几个字符串上的字典序问题，用字典树可以解决 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 字典序法枚举排列 中，我们了解到对于一个排列来说，可以用字典序来定义这些排列的大小，进一步可

算法图算法

超级源

摘要: 超级源的处理技巧 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 超级源和超级汇是图论问题中的一个处理技巧。本文我们简要介绍一下超级源和超级汇的思想，然后解决力扣 1168。

算法图算法

欧拉路径

摘要: 本文介绍欧拉路径的判定定理、算法、代码模板和例题。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 1736 年欧拉解决七桥问题，从七桥问题出发，进一步可以抽象出欧拉路径的概念。欧拉七桥问题

算法搜索

搜索顺序：改变搜索树的形态使得尽早剪枝

摘要: 搜索顺序 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 搜索问题中，搜索树的各个层次，各个分支之间的顺序是不定的。不同的搜索顺序会产生不同的搜索树形态。 改变搜索顺序使得尽早剪枝是搜索

算法图算法

哈密顿路径

摘要: 本文介绍哈密顿路径的背景、算法、代码模板和例题。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 哈密顿是 19 世纪数学家、物理学家。哈密顿在数学方面主要研究代数，比如我们可能都知道线性代

算法搜索

常见的枚举方式

摘要: 本文梳理一下常见的枚举方式，以及对应的代码模板 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 枚举与分类讨论、找规律、按位单独处理、分别计算各元素贡献、逆向思维、惰性更新 等一样，也是一种思

算法图算法

拓扑排序的方案数

摘要: 一个综合算法问题：树形DP + BST 建树 + 预处理组合数 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们通过力扣的一个题目，来看一下拓扑排序方案数问题怎么解决。这是第 204

数组合数学

组合数

摘要: 求组合数的代码模板和例题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 组合数学1-排列组合 中我们详细梳理了组合数学的基本模型，以及排列组合的相关公式。本文我们研究编程求组合数的几

算法leetcode

【二分难题】力扣793-阶乘函数后K个零

摘要: 本文详细拆解 leetcode 793-阶乘函数后K个零 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天我们看一类阶乘的问题，力扣 793，有多少个整数的阶乘末尾有 K 个零的问题。通过

数数论

同余

摘要: 本文介绍同余的算法原理和代码模板、以及几道相关题目 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文详细研究同余以及相关的定理。主要内容如下： 同余的定义 同余类与剩余系 费马小

算法leetcode

力扣365-水壶问题

摘要: 本文详细拆解 力扣365-水壶问题，核心是隐式图搜索和裴蜀定理 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们来看一个数学问题，本题可以列出不定方程，可以通过数论中的裴蜀定理

算法leetcode

【二分难题】力扣786-第K个最小的素数分数

摘要: 力扣 786，二分的经典题，外层值域二分，内层区间二分。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天我们来看一个二分的问题，在文章 二分 中，我们系统梳理过力扣上的二分的题目

算法搜索

树的层序遍历与BFS搜索

摘要: 树的遍历与搜索，题目清单 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings $1 基础层序遍历模板题102. 二叉树的层序遍历 算法1：队列123456789101112131415161

算法数据结构

LFU：维护最频繁访问的元素

摘要: LFU 的原理、实现与应用 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们详细介绍 LFU 的思想，以 460. LFU缓存 为模板题实现 LFU 的插入和查询，形成代码模板。 最后

算法搜索

树的前序、中序、后序遍历与DFS搜索

摘要: 树的遍历与搜索，题目清单 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings $1 前序遍历1.1 模板题 144. 二叉树的前序遍历 递归前序遍历12345678910111213141

算法动态规划

货仓选址与安排邮筒

摘要: 安排邮筒问题，使用动态规划解决 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天看一个非常经典的动态规划的问题，本题是第 28 双周赛 D 题，安排邮筒。 安排邮筒说的是

算法基础算法

差分维护区间加法

摘要: 本文通过详细拆解 leetcode 370 来理解差分的算法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，在文章 【模板】前缀和与差分 中，我们串讲了前缀和的算法原理和代码模板，并

算法leetcode

力扣1476-子矩形查询

摘要: 惰性更新与延迟计算的经典问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在很多数据结构中，对节点更新的时间复杂度是比 $O(1)$ 要大的。当修改非常频繁，但是查询相对稀少的时候，可以将

算法图算法

带边权的并查集

摘要: 带边权并查集的原理与代码模板 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 并查集 中我们学习了并查集的原理和代码模板，本文介绍带边权并查集。 我们知道并查集的结构是一个森林，其中的

算法图算法

并查集

摘要: 并查集的原理与代码模板 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文介绍并查集的原理和代码模板，最后针对并查集可以解决的几类问题，列出了一些题目列表。 $1 并查集并查集是一种可以动

算法图算法

异构图建图

摘要: 两种类型的点和边的异构图建图 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 我们知道图论的算法相对比较固定，变化的地方不多，难点在于怎样从实际问题转换为图，图中的节点、边在原问题中是什么含义

算法图算法

拓扑排序

摘要: 拓扑排序原理、代码模板、题目列表 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumFloyd算法的原理与代码模板plings 本文我们学习拓扑排序的原理、给出代码模板和题目列表，然后解决力扣 210. 拓

数数论

素数筛

摘要: 本文介绍素数筛的算法原理和代码模板、以及几道相关题目 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文详细研究素数筛。首先以力扣第 204 题为模板题学习埃氏筛和线性筛，然后讨论素

数数论

最大公约数算法以及C++17组件

摘要: 本文介绍最大公约数算法的实现、C++17 相应的组件、以及几道相关题目 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 最大公约数是数论中最基础的内容，在算法中也经常见到关于最大公约数相关的问

算法动态规划

多进程DP：一个阶段控制两个独立的附加信息

摘要: 多进程 DP 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 当明确了动态规划的阶段要素后，经常会发现发现阶段不足以表示状态，需要增加额外信息作为状态的维度，例如 阶段不足表示状态：附加信息作

算法图算法

带权图最短路径的变种问题

摘要: 带权图最短路径的变种问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 带权图最短路径算法与实现 中我们以力扣 743 作为模板题，全面梳理了带权图最短路径的各种算法与实现。 本文

算法搜索

带压缩的额外状态的 BFS

摘要: 带压缩的额外状态的 BFS 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个比较难的 BFS 的问题。说的是我们在二维矩阵上走迷宫，其中除了常规的道路和墙，还有

算法基础算法

惰性更新

摘要: 惰性更新的经典问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 惰性更新是一种常见的思想，简单理解就是将更新操作存下来，但是不实际执行更新，而当查询的内容需要更新后的结果的时候，才执行更新

算法基础算法

三色排序

摘要: 计数排序的特例：三色排序 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们通过一个模板题看一下三色排序问题。有计数排序和双指针两种方法。之后我们解决力扣 324 摆动排序2，其

算法leetcode

力扣164-最大间距

摘要: 桶排序的经典问题。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 非比较排序 中，我们学习了计数排序、桶排序、基数排序的原理、代码模板、题目，本文我们看一个稍微难点的问题，但很经典，

算法字符串

比较简单的两种字符串的编码与解码

摘要: 字符串的编码解码，分隔符、分块编码 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 哈夫曼树与哈夫曼编码 和 k叉哈夫曼树 中，我们学习了 2 叉和 k 叉哈夫曼树和哈夫曼编码，并用于

数信息论

哈夫曼树与哈夫曼编码

摘要: 二叉哈夫曼树的数组实现，字符串编码解码的应用 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们学习一下二叉哈夫曼树与哈夫曼编码的原理，并给出基于数组实现的代码模板，并用代码模板解决力扣

算法动态规划

股票系列问题-高维动态规划视角

摘要: 本文介绍股票系列问题，主线算法是动态规划 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文介绍股票问题这个系列问题，一共六道题。有动态规划和自动机两种思考方式。本文我们串讲一下这六道题，并

算法数据结构

LRU：维护最近访问/插入的元素

摘要: LRU 的原理、实现与应用 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们详细介绍 LRU 的思想，以 146. LRU缓存机制 为模板题实现 LRU 的插入和查询，形成代码模板。

算法模拟

模拟-元胞自动机

摘要: 本文介绍元胞自动机，并解决三个力扣上的问题。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 元胞自动机是一类模拟中常见的算法，应用非常多，在力扣上也有一些相关的问题。本文我们就简单了解一下元

算法数据结构

设计-迭代器模式

摘要: 迭代器模式，题目清单，典型题解 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们简要介绍一下常用的设计模式：迭代器模式。列出了一些与迭代器相关的题目清单。最后解决两个比较典型的问题。

AI工程软件系统

责任链模式

摘要: 用责任链模式解决力扣中的一道题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings $1 题目 65. 有效数字 有效数字（按顺序）可以分成以下几个部分： 一个 小数 或者 整数 （可选）一个

编程C++

【STL】有序容器的集合操作

摘要: STL 中的有序容器的集合操作 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings std::algorithm 中有一组针对有序容器的集合操作，总览如下： 子集：includes 交集set_

算法数据结构

稀疏相似度：倒排索引

摘要: 倒排索引简介及其在稀疏相似度中的应用 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 单词-文档矩阵单词—文档矩阵是表达两者之间所具有的一种包含关系的概念模型，每列代表一个文档，每行代表一个单

算法leetcode

力扣239-滑动窗口最大值

摘要: 非常经典的题目：滑动窗口最大值，有单调队列、平衡树、堆等解法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们来看一个经典题，滑动窗口最大值。主流方法有两类，一类是基于单调队列的方法，