题解 | #滑动窗口的最大值#

/**
 * 
 * @param num int整型一维数组 
 * @param numLen int num数组长度
 * @param size int整型 
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 */
int* maxInWindows(int* num, int numLen, int size, int* returnSize ) {
    // write code here
    int begin=0;
    int count=0;
    int *res;
    res=malloc(sizeof(int )*(numLen-2));
    if(size>numLen||size==0)
    {
        *returnSize=0;
        return NULL;
    }
    for(int i=0;i<=numLen-size;i++)
    {
        int max=0;
        for(begin=i;begin<i+size;begin++)
        {
            if(max<num[begin])
            {
                max=num[begin];
            }
        }
        res[count++]=max;
    }
    *returnSize=count;//count+1
    return res;

}