Leetcode 239 滑動視窗最大值

最後的時間和空間不是很理想

不過這麼寫的確是最好想的
還是那句話，你管這叫困難？

class

solution})
;for
(int i =
0; i < k;
++i));
}int
ans =
newint
[n - k +1]
;        ans[0]
= pq.
peek()
[0];
for(
int i = k; i < n;
++i));
while
(pq.
peek()
[1]<= i - k)
ans[i - k +1]
= pq.
peek()
[0];
}return ans;
}}

class

solution
else
if(right>nums.length-1)
int count =0;
int index =
maxnum
(nums,left,right+1)
;        ans[count]
= nums[index]
;        left++
;        right++
;        count++
;while
(rightelse
}else
ans[count]
= nums[index];}
else
}            left++
; right++
; count++;}
return ans;
}private
intmaxnum
(int
nums,
int start,
int end)
}return index;
}}

LeetCode 239 滑動視窗最大值

class solution public int maxslidingwindow int nums,int k int numlen nums.length if nums null numlenmaxheap new priorityqueue a,b nums b nums a for in...

LeetCode 239 滑動視窗最大值

給定乙個陣列 nums，有乙個大小為 k 的滑動視窗從陣列的最左側移動到陣列的最右側。你只可以看到在滑動視窗 k 內的數字。滑動視窗每次只向右移動一位。返回滑動視窗最大值。示例 輸入 nums 1,3,1,3,5,3,6,7 和 k 3 輸出 3,3,5,5,6,7 解釋 滑動視窗的位置 最大值 1...

leetcode239滑動視窗最大值

給定乙個陣列 nums，有乙個大小為 k 的滑動視窗從陣列的最左側移動到陣列的最右側。你只可以看到在滑動視窗 k 內的數字。滑動視窗每次只向右移動一位。返回滑動視窗最大值。示例 輸入 nums 1,3,1,3,5,3,6,7 和 k 3 輸出 3,3,5,5,6,7 解釋 滑動視窗的位置 最大值 1...