class Solution {
public:
vector<int> resultsArray(vector<int>& nums, int k) {
}
};
100383. 长度为 K 的子数组的能量值 I
给你一个长度为 n 的整数数组 nums 和一个正整数 k 。
一个数组的 能量值 定义为：
你需要求出 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 <= 5001 <= nums[i] <= 1051 <= k <= n相似题目
原站题解
javascript 解法, 执行用时: 1 ms, 内存消耗: 51.9 MB, 提交时间: 2024-11-06 09:28:44
/**
* @param {number[]} nums
* @param {number} k
* @return {number[]}
*/
var resultsArray = function(nums, k) {
const ans = Array(nums.length - k + 1).fill(-1);
let cnt = 0;
for (let i = 0; i < nums.length; i++) {
cnt = i === 0 || nums[i] === nums[i - 1] + 1 ? cnt + 1 : 1;
if (cnt >= k) {
ans[i - k + 1] = nums[i];
}
}
return ans;
};
rust 解法, 执行用时: 0 ms, 内存消耗: 2.1 MB, 提交时间: 2024-11-06 09:28:32
impl Solution {
pub fn results_array(nums: Vec<i32>, k: i32) -> Vec<i32> {
let k = k as usize;
let mut ans = vec![-1; nums.len() - k + 1];
let mut cnt = 0;
for i in 0..nums.len() {
if i == 0 || nums[i] == nums[i - 1] + 1 {
cnt += 1;
} else {
cnt = 1;
}
if cnt >= k {
ans[i - k + 1] = nums[i];
}
}
ans
}
}
cpp 解法, 执行用时: 7 ms, 内存消耗: 32.2 MB, 提交时间: 2024-09-19 09:46:19
class Solution {
public:
vector<int> resultsArray(vector<int>& nums, int k) {
vector<int> ans(nums.size() - k + 1, -1);
int cnt = 0;
for (int i = 0; i < nums.size(); i++) {
cnt = i == 0 || nums[i] == nums[i - 1] + 1 ? cnt + 1 : 1;
if (cnt >= k) {
ans[i - k + 1] = nums[i];
}
}
return ans;
}
};
java 解法, 执行用时: 1 ms, 内存消耗: 44.5 MB, 提交时间: 2024-09-19 09:45:59
class Solution {
public int[] resultsArray(int[] nums, int k) {
int[] ans = new int[nums.length - k + 1];
Arrays.fill(ans, -1);
int cnt = 0;
for (int i = 0; i < nums.length; i++) {
cnt = i == 0 || nums[i] == nums[i - 1] + 1 ? cnt + 1 : 1;
if (cnt >= k) {
ans[i - k + 1] = nums[i];
}
}
return ans;
}
}
golang 解法, 执行用时: 17 ms, 内存消耗: 5 MB, 提交时间: 2024-09-19 09:45:39
func resultsArray(nums []int, k int) []int {
ans := make([]int, len(nums)-k+1)
for i := range ans {
ans[i] = -1
}
cnt := 0
for i, x := range nums {
if i == 0 || x == nums[i-1]+1 {
cnt++
} else {
cnt = 1
}
if cnt >= k {
ans[i-k+1] = x
}
}
return ans
}
python3 解法, 执行用时: 61 ms, 内存消耗: 16.5 MB, 提交时间: 2024-09-19 09:45:22
class Solution:
def resultsArray(self, nums: List[int], k: int) -> List[int]:
ans = [-1] * (len(nums) - k + 1)
cnt = 0
for i, x in enumerate(nums):
cnt = cnt + 1 if i == 0 or x == nums[i - 1] + 1 else 1
if cnt >= k:
ans[i - k + 1] = x
return ans