题解 | 滑动窗口的最大值

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param num int整型一维数组 
 * @param numLen int num数组长度
 * @param size int整型 
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 */

int max(int* numList,int numSize)
{
    int temp=numList[0];
    for(int i=1;i<numSize;i++)
    {
        if(temp<numList[i])
            temp=numList[i];
    }
    return temp;
}

int* maxInWindows(int* num, int numLen, int size, int* returnSize ) {
    // write code here
    *returnSize=0;
    int *res=(int*)malloc(sizeof(int)*numLen);
    //设置双指针
    int head=0,tail=0;
    for(int i=0;i<numLen;i++)
    {
        tail++;
        if(tail-head==size)
        {
            res[(*returnSize)++]=max(&num[head],size);
            head++;
        }
    }
    return res;
}