LeetCode 滑动窗口最大值

LeetCode239.滑动窗口最大值

题目

代码

一，暴力法
利用双指针，一个控制窗口的位置，另一个遍历窗口中的元素。

public class Solution 
{    
    public int[] MaxSlidingWindow(int[] nums, int k) 
    {        
        int[] result = new int[nums.Length - k + 1];  //创建一个刚好能容纳窗口内最大值的数组          
        for (int i = 0; i < nums.Length - k + 1; i++ )   //i指针控制窗口的位置
        {            
            int max = nums[i];          //把目前窗口中的第一个值当作此窗口中的最大值
            for (int j = 0; j < k; j++)     //j指针遍历窗口中的值                            
                max = Math.Max(max, nums[i + j]);  //寻找此窗口中的最大值                        
            result[i] = max;        
        }        
        return result;    
    }
}