#力扣 LeetCode劍指 Offer 59 - I. 滑動視窗的最大值 @FDDLC
阿新 • • 發佈:2020-12-20
技術標籤:演算法&資料結構
題目描述:
https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/
Java程式碼:
class Solution { //你可以假設 k 總是有效的,在輸入陣列不為空的情況下,1 ≤ k ≤ 輸入陣列的大小。 public int[] maxSlidingWindow(int[] nums, int k) { if(nums.length==0)return new int[]{}; int[] answer=new int[nums.length-k+1]; for(int i=0;i<answer.length;i++){ int max=nums[i]; for(int j=i+1,J=i+k;j<J;j++)max=Math.max(max,nums[j]); answer[i]=max; } return answer; } }