memcpy0的博客

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件，我还建立了相关的。

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件，我还建立了相关的。

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33879 Accepted Submission(s): 20528Problem DescriptionThere is a rectangular room, cover...

Winter is coming! Your first job during the contest is to design a standard heater with fixed warm radius to warm all the houses.Now, you are given positions of houses and heaters on a horizontal line, find out minimum radius of heaters so that all houses

文章目录一、递归和排列二、子集生成三、组合生成搜索是基础的编程技术，是基础中的基础，非常非常重要，而且也有难度。我们必须认真学习。搜索体现了暴力法的思想，有很多用途：很多问题只能用暴力搜索解决，如猜密码。对小规模的数据，完全足够，而且简单不易出错。暴力法往往用于参照，可以从它出发，逐步思考更高级的算法，而且在生成测试数据进行对拍上面很有用。暴力法往往可以进行优化，使用剪枝跳过不符合要...

文章目录一、本文目标二、next_permutation算法和思想三、next_permutation具体实现四、prev_permutation算法和思想五、prev_permutation具体实现六、总结和分析一、本文目标在【其一 排列组合和子集生成】这篇文章中，我列举了多种实现排列和组合的方法。但是，那是以求出全部的结果为目标的函数。如果，要求给出某个排列的前/下一个排列（字典序），那...

文章目录一、康托展开介绍二、手动计算Cantor展开三、代码模板这也是排列组合中的一个问题，不是【搜索】的技巧，但也有一定的关系，可以简化搜索状态的复杂度。如果，在某一个问题中，我们想知道一个排列是否出现过，由于全排列有N!个，我们一一比对，要O(N!)的复杂度。这就会拖累整体算法。下面我们运用一种方法——康托展开，用O(N!)个bool的空间，得到O(N2)的复杂度。一、康托展开介绍康...