3k3 分钟

2659. 将数组清空 难度困难 给你一个包含若干 互不相同 整数的数组 nums ,你需要执行以下操作 直到 **** 数组为空 : 如果数组中第一个元素是当前数组中的 最小值 ,则删除它。 否则,将第一个元素移动到数组的 末尾 。 请你返回需要多少个操作使 nums 为空。 示例 1: 输入:nums = [3,4,-1] 输出:5 Operation Array 1 [4, -1, 3] 2 [-1, 3, 4] 3 [3, 4] 4 [4] 5 [] 示例 2: 输入:nums = [1,2,4,3] 输出:5
5.5k5 分钟

2653. 滑动子数组的美丽值 难度中等 给你一个长度为 n 的整数数组 nums ,请你求出每个长度为 k 的子数组的 美丽值 。 一个子数组的 美丽值 定义为:如果子数组中第 x 小整数 是 负数 ,那么美丽值为第 x 小的数,否则美丽值为 0 。 请你返回一个包含 n - k + 1 个整数的数组,依次 表示数组中从第一个下标开始,每个长度为 k 的子数组的 美丽值 。 子数组指的是数组中一段连续 非空 的元素序列。 示例 1: 输入:nums = [1,-1,-3,-2,3], k = 3, x = 2 输出:[-1,
5.8k5 分钟

2616. 最小化数对的最大差值 给你一个下标从 0 开始的整数数组 nums 和一个整数 p 。请你从 nums 中找到 p 个下标对,每个下标对对应数值取差值,你需要使得这 p 个差值的 最大值 最小。同时,你需要确保每个下标在这 p 个下标对中最多出现一次。 对于一个下标对 i 和 j ,这一对的差值为 |nums[i] - nums[j]| ,其中 |x| 表示 x 的 绝对值 。 请你返回 p 个下标对对应数值 最大差值 的 最小值 。 示例 1: 输入:nums = [10,1,2,7,1,3], p = 2 输
3.9k4 分钟

834. 树中距离之和 难度困难 375 给定一个无向、连通的树。树中有 n 个标记为 0...n-1 的节点以及 n-1 条边 。 给定整数 n 和数组 edges , edges[i] = [ai, bi] 表示树中的节点 ai 和 bi 之间有一条边。 返回长度为 n 的数组 answer ,其中 answer[i] 是树中第 i 个节点与所有其他节点之间的距离之和。 示例 1: 输入: n = 6, edges = [[0,1],[0,2],[2,3],[2,4],[2,5]] 输出: [8,12,6,1