调试中...
中等
相关标签
相关企业
提示
给你一个长度为 n 的整数数组 nums 和一个正整数 k 。
一个数组的 能量值 定义为：
- 如果 所有 元素都是依次 连续（即
nums[i] + 1 = nums[i + 1]，i < n）且 上升 的，那么能量值为 最大 的元素。 - 否则为 -1 。
你需要求出 nums 中所有长度为 k 的 的能量值。
请你返回一个长度为 n - k + 1 的整数数组 results ，其中 results[i] 是子数组 nums[i..(i + k - 1)] 的能量值。
示例 1：
输入：nums = [1,2,3,4,3,2,5], k = 3
输出：[3,4,-1,-1,-1]
解释：
nums 中总共有 5 个长度为 3 的子数组：
[1, 2, 3]中最大元素为 3 。[2, 3, 4]中最大元素为 4 。[3, 4, 3]中元素 不是 连续的。[4, 3, 2]中元素 不是 上升的。[3, 2, 5]中元素 不是 连续的。
示例 2：
输入：nums = [2,2,2,2,2], k = 4
输出：[-1,-1]
示例 3：
输入：nums = [3,2,3,2,3,2], k = 2
输出：[-1,3,-1,3,-1]
提示：
1 <= n == nums.length <= 1051 <= nums[i] <= 1061 <= k <= n
通过次数
24.1K
提交次数
42.8K
通过率
56.4%
相关企业
提示 1
Let
dp[i] denote the length of the longest subarray ending at index i that has consecutive and sorted elements.提示 2
Use a TreeMap with a sliding window to check if there are
k elements in the subarray ending at index i.提示 3
If TreeMap has less than
k elements and dp[i] < k, the subarray has power equal to -1.提示 4
Is it possible to achieve
O(nums.length) using a Stack?相似题目
评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线