Tag: 综合算法

2023
算法leetcode

力扣1016-子串能表示从1到N数字的二进制串

摘要: 数学算法+滑动窗口+哈希表 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个需要一点数学推导，同时又综合了滑动窗口和哈希表的问题。 题目给定一个二进制字符串 s 和一个正整数 n

算法疑难杂症

均分纸牌问题

摘要: 贪心算法经典问题：均分纸牌 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们来看一下贪心算法的经典问题：均分纸牌问题。该问题在移牌规则上有两个比较常见的变种，一个是允许环形移牌，一个是

算法leetcode

力扣2106-摘水果

摘要: 一个比较综合的前缀和问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天我们来看一个比较综合的问题，涉及到前缀和、二分和滑动窗口的综合，并且非常考验耐心。 题目 2106. 摘水

算法leetcode

力扣2389-和有限的最长子序列

摘要: 一个比较综合的简单题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们来看力扣上的一道我认为不错的题目，2389. 和有限的最长子序列，本题在力扣上标记为简单题，但该题综合了排

2022
算法疑难杂症

枚举和找规律

摘要: 综合题：枚举+找规律 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个模拟的综合题，涉及到找规律、枚举、位运算等算法点。 题目95. 费解的开关 25 盏灯排成一个 5 * 5

算法疑难杂症

【分治】A的B次方的所有约数之和

摘要: 综合题：分治+分解质因数+模下快速幂 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 分治 中，我们系统学习了分治算法，了解了分治的思想和流程，以及研究分治算法时间复杂度的主定理，然后

算法疑难杂症

【组合数学】马拦过河卒

摘要: 很经典并且非常综合的组合数学问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文的第一题，标准的马拦过河卒问题是入门的棋盘 DP 的题目。 如果没有马拦着过河卒，那么 leetcode

2020
算法leetcode

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

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

算法图算法

拓扑排序的方案数

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

算法leetcode

力扣143-重排链表

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