Category: leetcode

2020
算法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 今天我们看一个迷宫上的问题，迷宫是非常大的一

算法leetcode

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

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

算法leetcode

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

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

算法leetcode

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

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

算法leetcode

力扣365-水壶问题

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

算法leetcode

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

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

算法leetcode

力扣1476-子矩形查询

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

算法leetcode

力扣164-最大间距

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

算法leetcode

力扣239-滑动窗口最大值

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

算法leetcode

力扣456-132模式

摘要: 用单调栈解决 132 模式问题，132 模式可以作为组件解决其他问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 面试好题 中，我提到了我认为的适合作为面试题的标准，这里复习一下

算法leetcode

力扣143-重排链表

摘要: 一个比较综合的链表题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本题的其中一种解法刚好是将链表上的三个常见问题(快慢指针，翻转链表，链表归并)串起来了。要点如下： 返回链表中点，若有两

算法leetcode

力扣1388-3n块披萨

摘要: 一个困难题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一下第 22 场双周赛 D 题。本题通过猜想和证明，可以规约为打家劫舍问题：从 n 个元素的环上选最优的 n / 3 个不相邻

算法leetcode

力扣1383-最大的团队表现值

摘要: 双指标规划问题，TopK 问题变种 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个贪心中的双指标规划问题。可以视为 TopK 问题的变种。这是第 180 场周赛 D 题。 $1

算法leetcode

力扣1381-设计一个支持增量操作的栈

摘要: 设计题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一道设计题，第 180 场周赛 B 题。主要是惰性更新的思想，将修改视为记在账上的贡献。当查询时，再查账把贡献加上去再返回。 $1

算法leetcode

【设计难题】力扣355-设计推特

摘要: 设计推特。链表+哈希表 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一个设计题。从社交产品中抽象出的一些功能，整体的算法框架是链表和哈希表。 $1 题目 355. 设计推特 设