滑动窗体最大值

题目：
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。

返回滑动窗口中的最大值。

思路：
先确定滑动窗口在最初位置的最大值。滑动窗口移动一次只新增一个数，故只要将新增的数和移动前的滑动窗口内的最大值比较即可。若大于，则新增的数位新的最大值，若小于，重新判断最大值即可。

public class Solution {
    public int[] MaxSlidingWindow(int[] nums, int k) 
    {
        int[] temp = new int[nums.Length-k+1] ;
        temp[0] = Max(nums, k, 0);
        int t = 0;
        for (int i = k; i < nums.Length; i++)
        {
            if (temp[t] <= nums[i])
                temp[t + 1] = nums[i];
            else
            {
                temp[t + 1] = Max(nums, k, i - k+1);
            }
            t++;
        }
        return temp;
    }
    public static int Max(int[] nums,int k,int t)
    {
        int temp = int.MinValue;
        for(int i=t;i<t+k;i++)
        {
            if (temp < nums[i])
                temp = nums[i];
        }
        return temp;
    }
}