Category: leetcode

2021
算法leetcode

leetcode第249场周赛：数据结构背景的难题，二叉查找树与哈希映射结合

摘要: 本文是 leetcode 第 249 周赛的记录。主要涉及的算法包括模拟、频数前缀和、计数DP、哈希映射。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 总览这是 leetcode 第 24

算法leetcode

力扣689-三个无重叠子数组的最大和

摘要: 同时预处理前缀和和后缀和 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一个前缀和的问题。需要同时维护前缀信息和后缀信息。 $1 题目 689. 三个无重叠子数组的最大和 给定

算法leetcode

力扣1352-最后K个数的乘积

摘要: 一个前缀和的变种问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 前缀和是力扣上非常常见的一个算法知识点，题非常多。在文章 【模板】前缀和与差分 中，我们介绍了前缀和与差分的算法原理和代码

算法leetcode

力扣962-最大宽度坡

摘要: 本文是力扣 962 的题解，单调栈的基础应用。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们看一个单调栈的问题，力扣 962。本题解决之后，可以作为组件，直接解决力扣 11

算法leetcode

力扣1124-表现良好的最长时间段

摘要: 本文是力扣 1124 的题解，力扣 962 的进阶问题，单调栈的应用。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，在文章 力扣962-最大宽度坡 中我们解决了力扣 962，本文我

算法leetcode

leetcode第242场周赛：前缀和优化 DP 专场

摘要: 本文是 leetcode 第 242 周赛的记录。主要涉及的算法包括双指针、值域二分、队列、动态规划、前缀和、博弈。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 总览这是 leetcode

算法leetcode

力扣1707-与数组中元素的最大异或值

摘要: 用 01Trie 处理 01 串的统计问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个 01Trie 的应用的问题，统计 01 串上的某些信息。比经典 01Trie 在节点

算法leetcode

leetcode第52场双周赛：对答案的贡献的不同拆解方式

摘要: 本文是 leetcode 第 52 双周赛的记录。主要涉及的算法包括字符串、模拟、双指针、前缀和、二分。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 总览这是 leetcode 第 52

算法leetcode

leetcode第241场周赛：状态定义不变，优化状态转移方式

摘要: 本文是 leetcode 第 241 周赛的记录。主要涉及的算法包括枚举子集、分类讨论、设计、动态规划、组合数学。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 总览这是 leetcode

算法leetcode

力扣1722-执行交换操作后的最小汉明距离

摘要: 加边过程中动态查询具体连通分量 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章并查集-加边过程中维护具体连通分量中我们了解了用并查集在加边过程中动态查询具体连通分量的原理。 本文我们看

算法leetcode

【设计难题】力扣1797-设计一个验证系统

摘要: 设计难题，验证系统 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个设计问题，第 48 场双周赛 B 题。本题的设计以哈希表为核心，类似的设计题汇总见文章 设计-功能系统。此外还

算法leetcode

力扣1793-好子数组的最大分数

摘要: 一个单调栈的难题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文回顾一个此前解决过的一个单调栈的难题。这是 232 场周赛的 D 题。在周赛的 D 题中以单调栈为核心考点还是比较

算法leetcode

【贪心难题】力扣1792-最大平均通过率（堆贪心）

摘要: 堆贪心 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们回顾第 232 周赛 C 题。这是一个基于堆的贪心算法。 这种贪心的问题思维量还是挺大的，要找到贪心策略需要对问题细致分

算法leetcode

leetcode第240场周赛：DAG的判定与DAG上的DP

摘要: 本文是 leetcode 第 240 周赛的记录。主要涉及的算法包括扫描线算法、双指针、单调栈、动态规划。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 总览这是 leetcode 第 24

算法leetcode

带大小限制的最大子数组/子矩阵和

摘要: 带大小限制的最大子矩阵和 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 最大子数组和的三种解法 中，我们详细拆解了最大子数组和这个问题，并且了解到这个问题有三种解法，都非常主流，并且

2020
算法leetcode

【搜索难题】力扣1258-近义词句子

摘要: 力扣 1258，算法大杂烩 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一个大杂烩了很多算法的题目。整体的算法并不难，但是涉及到的东西很多。 $1 题目1258. 近义词句子

算法leetcode

力扣1219-黄金矿工

摘要: 枚举所有起点的搜索题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们来看一个搜索题，也是常见的在二维迷宫上按要求进行游走的问题。本题与其他常见问题不同的是迷宫中每个点作为起点都可能是

算法leetcode

力扣1215-步进数

摘要: 设计题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个搜索题，主要难点在于搜索过程中需要携带多种信息。 $1 题目1219. 黄金矿工 如果一个整数上的每一位数字与其相邻位上的

算法leetcode

力扣1409-查询带键的排列

摘要: 很难想到是树状数组 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一个维护数组上的操作的问题，直接模拟的方法比较好想，树状数组的做法很巧妙，非常难想。本题是第 184 场周赛 B 题。

算法leetcode

【搜索难题】力扣1255-得分最高的单词集合

摘要: 枚举集合 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在 常见的枚举方式 和 位运算操作 等文章中，我们介绍了常见的枚举方式。本文看一个相关的问题，难点就在于正确地将子集枚举出来，使用前面

算法leetcode

【搜索难题】力扣1178-猜字谜

摘要: 一个 bitest 的应用题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，在文章 位运算操作 中，我们学习了位运算常见的操作。用位运算表示集合操作的时候，有时集合元素非常多，超出了

算法leetcode

【频数分桶】力扣1224-最大相等频率

摘要: 按频数分桶的系统设计 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一个设计题，整体的算法框架是按频数分桶，而维护桶的数据结构用动态数组或链表都可以。 $1 题目1224. 最大相等

算法leetcode

力扣768-最多能完成排序的块2

摘要: 双指针+哈希表、单调栈两种解法的问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们来看一个一题多解的问题：力扣 768。第一种解法是单调栈，不过此前我们解决过的单调栈的问题，栈里保

算法leetcode

【DP难题】力扣1639-通过给定词典构造目标字符串的方案数

摘要: 一道推公式优化 DP 的问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们看一个推公式优化 DP 的问题。本题是第 37 双周赛 D 题。关于推公式优化 DP 的更多例子，

算法leetcode

力扣828-统计子串中的唯一字符

摘要: 用前缀和维护前缀的某种状态 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，在文章 【模板】前缀和与差分 中，我们串讲了前缀和的算法原理和代码模板、在 差分的应用 中，我们学习了用差分

算法leetcode

力扣424-替换后的最长重复字符

摘要: 力扣 424，双指针+哈希表 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们看一个双指针的问题，指针推进的过程中用哈希表维护窗口内的值。 $1 题目 424. 替换后的

算法leetcode

力扣480-滑动窗口中位数

摘要: 滑动窗口中位数：一题多解。对堆的各种改进。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个对于堆这种数据结构的非常经典的问题，480. 滑动窗口中位数，涉及到对堆的各种改进。

算法leetcode

【设计难题】力扣642-设计搜索自动补全系统

摘要: 自动补全系统设计，基于 Trie 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings $1 题目 642. 设计搜索自动补全系统 为搜索引擎设计一个搜索自动补全系统。用户会输入一条语句（最少

算法leetcode

【设计难题】力扣635-设计日志存储系统

摘要: 基于 Trie 的日期索引设计 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings $1 题目635. 设计日志存储系统 你将获得多条日志，每条日志都有唯一的 id 和 timestamp ，ti

算法leetcode

【设计难题】力扣631-设计Excel求和公式

摘要: 基于图算法的设计 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings $1 题目 631. 设计 Excel 求和公式 你的任务是实现 Excel 的求和功能，具体的操作如下： Excel(in

算法leetcode

【设计难题】力扣1500-设计文件分享系统

摘要: 最小可用 ID 的维护 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一个设计题，数据结构的设计比较复杂，同时还需要处理最小可用 ID 的维护。 $1 题目 1500. 设计文件分享系

算法leetcode

【多解法】力扣42-接雨水

摘要: 接雨水问题的各种解法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个几年前就被网上研究透了的陈题：接雨水。不过从一题多解的角度，本题还是值得看一下的，几个算法都是非常主流的算法

算法leetcode

【贪心难题】力扣1183-矩阵中1的最大数量（排序）

摘要: 一个排序贪心的问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天我们来看一个排序贪心的问题。比较难想，但是想通了之后就非常简单。 $1 题目 1183. 矩阵中 1 的最大数量

算法leetcode

【DP难题】力扣1617-统计子树中城市之间最大距离

摘要: 力扣 1617，比较难的树形 DP 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天我们来看一个比较难的图论题，力扣 1617，也就是第 210 周赛 D 题。抽象之后是求树的直径

算法leetcode

【DP难题】力扣1611-使整数变为0的最少操作次数

摘要: 力扣 1611, 稀疏状态，带位运算的状态转移方程 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文是一个动态规划问题，状态转移方程中有位运算操作，状态取值非常稀疏。处理这种稀疏状

算法leetcode

【搜索难题】力扣1439-有序矩阵中的第k个最小数组和

摘要: 一个比较难得搜索题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们来看一个搜索题，这是力扣第 187 场周赛 D 题。首先本题可以抽象成 TopK 问题，于是基于堆的算法可以

算法leetcode

【搜索难题】力扣1240-铺瓷砖

摘要: 应用了最优性剪枝和搜索顺序 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一个搜索题，主要的难点在于需要应用最优性剪枝，以及改变搜索顺序的优化方法。 $1 题目1240. 铺瓷砖 你

算法leetcode

【搜索难题】力扣898-子数组按位或操作

摘要: 等效性剪枝 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一个搜索问题，涉及到了记忆化，以及等效性剪枝。 $1 题目 898. 子数组按位或操作 我们有一个非负整数数组 A

算法leetcode

【分类讨论】力扣335-路径交叉

摘要: 本文详细拆解 力扣335-路径交叉，核心是分类讨论的思想 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们来看一个使用分类讨论思想解决的问题。此前我们解决过另一个分类讨论的问题

算法leetcode

力扣1074-元素和为目标值的子矩阵数量

摘要: 基于一维问题的解法，解决二维问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings $1 题目1074. 元素和为目标值的子矩阵数量 给出矩阵 matrix 和目标值 target，返回元素总和

算法leetcode

【多维分桶】力扣527-单词缩写

摘要: 桶外分类、桶内排序 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们来看一个分桶的问题。首先根据需求对字符串设计一种哈希值，该值包含了词的长度信息，首字符和尾字符信息。然后依据

算法leetcode

【减治难题】力扣751-IP到CIDR

摘要: 减治法，模拟难题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个困哪的模拟题，直接按照要求实现功能即可，难点在于对问题的拆解带有一些减治的思想、以及位运算的一些细节。 $1 题

算法leetcode

【搜索难题】力扣956-最高的广告牌

摘要: 非常综合的搜索题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个综合性很强的搜索问题，会遇到搜索中的多种优化方法，首先比较关键的是找到剪枝方法，本题最终通过适当维护变量进行可行

算法leetcode

力扣23-合并K个升序链表

摘要: 合并 K 个升序链表，堆与分治 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天我们继续看一道经典题(陈题)，leetcode第23题，合并 K 个升序链表。 本题有两个主流解法： 算法

算法leetcode

【分治难题】力扣932-漂亮数组

摘要: 一个 O(N) 分解 O(1) 合并的分治法 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们看一个非常漂亮的分治法。此前我们了解过一些分治法解决的问题，基本

算法leetcode

【设计难题】力扣895-最大频率栈

摘要: 基于链表+哈希表解决与频数相关的设计问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们来看一个设计问题。需求与频数相关，具体地就是在栈的基础上，push 的操作不变，pop

算法leetcode

【搜索难题】力扣679-24点游戏

摘要: 最经典的 24 点判定问题。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，1024 快到了，各公司的程序员的活动也都出来了，力扣也不例外，出了一个参与感还挺强的活动。不过活动说明可

算法leetcode

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

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

算法leetcode

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

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

算法leetcode

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

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