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

滑动窗口的最大值

https://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788

/**
 * 
 * @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;

}

全部评论

相关推荐

10-15 16:27
门头沟学院 C++
LeoMoon:建议问一下是不是你给他付钱😅😅
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务