1. 程式人生 > 其它 >#力扣 LeetCode劍指 Offer 59 - I. 滑動視窗的最大值 @FDDLC

#力扣 LeetCode劍指 Offer 59 - I. 滑動視窗的最大值 @FDDLC

技術標籤:演算法&資料結構

題目描述:

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;
    }
}