【数组】最多能完成排序的块 题目769. 最多能完成排序的块给定一个长度为 n 的整数数组 arr ，它表示在 [0 n - 1] 范围内的整数的排列。我们将 arr 分割成若干 块 (即分区)，并对每个块单独排序。将它们连接起来后，使得连接的结果和按升序排序后的原数组相同。返回数组能分成的最多块数量。同时给你一个正整数 space ，表示一个任务完成 后 ，另一个 相同 类型任务完成前需要间隔的 最少 天数。在所有任务完成前的每一
【排序 数组】非递增顺序的最小子序列 题目1403. 非递增顺序的最小子序列给你一个数组 nums，请你从中抽取一个子序列，满足该子序列的元素之和 严格 大于未包含在该子序列中的各元素之和。如果存在多个解决方案，只需返回 长度最小 的子序列。如果仍然有多个解决方案，则返回 元素之和最大 的子序列。与子数组不同的地方在于，“数组的子序列”
【设计 数组】设计循环队列 题目622. 设计循环队列设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素
【数组 排序 哈希表】数组序号转换 题目1331. 数组序号转换给你一个整数数组 arr ，请你将数组中的每个元素替换为它们排序后的序号。序号代表了一个元素有多大。序号编号的规则如下：序号从 1 开始编号。一个元素越大，那么序号越大。如果两个元素相等，那么它们的序号相同。每个数字的序号都应该尽可能地小。我们已知每一对相邻公交站之间的距离，distance[i] 表示编号为 i 的车站和编号为 (i + 1) % n 的车站之间的距离。环线上的公交车都可以按顺时针和逆时针的方向行驶。返回乘客从出发点 s
【左右乘积 数组 动态规划】除自身以外数组的乘积 题目除自身以外数组的乘积给你一个整数数组，返回数组，其中等于中除之外其余各元素的乘积。题目数据保证数组之中任意元素的全部前缀元素和后缀的乘积都在位整数范围内。请不要使用除法，且在时间复杂度内完成此题。示例：输入输出示例：