力扣907. 子数组的最小值之和(单调栈)
摘要:给定一个整数数组 arr,找到 min(b) 的总和,其中 b 的范围为 arr 的每个(连续)子数组。 由于答案可能很大,因此 返回答案模 10^9 + 7 。 示例 1: 输入:arr = [3,1,2,4] 输出:17 解释: 子数组为 [3],[1],[2],[4],[3,1],[1,2],
阅读全文
posted @
2023-11-27 20:27
Coder何
阅读(27)
推荐(0)
力扣2760. 最长奇偶子数组
摘要:给你一个下标从 0 开始的整数数组 nums 和一个整数 threshold 。 请你从 nums 的子数组中找出以下标 l 开头、下标 r 结尾 (0 <= l <= r < nums.length) 且满足以下条件的 最长子数组 : nums[l] % 2 == 0 对于范围 [l, r - 1
阅读全文
posted @
2023-11-16 11:58
Coder何
阅读(40)
推荐(0)
力扣2406. 将区间分为最少组数(贪心)
摘要:给你一个二维整数数组 intervals ,其中 intervals[i] = [lefti, righti] 表示 闭 区间 [lefti, righti] 。 你需要将 intervals 划分为一个或者多个区间 组 ,每个区间 只 属于一个组,且同一个组中任意两个区间 不相交 。 请你返回 最
阅读全文
posted @
2023-11-10 14:39
Coder何
阅读(51)
推荐(0)
力扣2610. 转换二维数组(哈希表)
摘要:给你一个整数数组 nums 。请你创建一个满足以下条件的二维数组: 二维数组应该 只 包含数组 nums 中的元素。 二维数组中的每一行都包含 不同 的整数。 二维数组的行数应尽可能 少 。 返回结果数组。如果存在多种答案,则返回其中任何一种。 请注意,二维数组的每一行上可以存在不同数量的元素。 示
阅读全文
posted @
2023-11-02 11:50
Coder何
阅读(65)
推荐(0)
力扣1026. 节点与其祖先之间的最大差值(DFS)
摘要:给定二叉树的根节点 root,找出存在于 不同 节点 A 和 B 之间的最大值 V,其中 V = |A.val - B.val|,且 A 是 B 的祖先。 (如果 A 的任何子节点之一为 B,或者 A 的任何子节点是 B 的祖先,那么我们认为 A 是 B 的祖先) 示例 1: 输入:root = [
阅读全文
posted @
2023-11-01 17:29
Coder何
阅读(25)
推荐(0)