MaTF_的博客

排序+哈希：首先用一个数组保存排序完的原数组，然后用一个哈希表保存各元素的序号，最后将原属组的元素替换为序号后返回。给你一个整数数组 arr ，请你将数组中的每个元素替换为它们排序后的序号。序号代表了一个元素有多大。这是一道非常基础的题目，只需学会正确使用。中重载的运算符，保证新数组的中的元素为。函数，保证新数组中的元素为。

arr是一个可能包含重复元素的整数数组，我们将这个数组分割成几个“块”，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后的原数组相同。单调栈保存的是每个块中元素的最大值，从栈底到栈顶按照升序排序。为了满足题目中的要求，必须保证后一个块中的每一个元素均。前一个块中的每一个元素。假设我们对于数组中的。我们最多能将数组分成多少块？...

LeetCode每日一题——899. 有序队列。

本题是对dfs的简单应用。

本题是对并查集的简单应用，如果。

由于本人之前对于差分的理解不是很到位，所以这里展开说一下。由于题目没有限制放入邮票的数量，也允许邮票相互重叠，所以我们应该。，最后，我们检查是否每个空格子都被邮票覆盖即可。不得不承认，我求二维前缀和、二维差分的代码极其丑陋。内被占据格子的数量，那么对与我们要粘贴邮票的范围。如果在满足上述要求的前提下，可以放入邮票，请返回。我们想将邮票贴进二进制矩阵中，且满足以下。表示当前格子上的邮票数量，那差分数组。为基准粘贴邮票，则该邮票的覆盖范围是。对于第一个问题，我们可以使用。对于第二个问题，我们可以使用。