NC82 滑动窗口的最大值

给定一个长度为 n 的数组 nums 和滑动窗口的大小 size ，找出所有滑动窗口里数值的最大值。

例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {2,3,4,2,6,[2,5,1]}。

下面的思路没什么技巧，每次右移一位，然后调用max去比较出最大值返回

int max(int* num, int size) {
    int tmp = num[0];
    int i = 1;
    for (; i < size; i++) {
        if (tmp < num[i])
            tmp = num[i];
    }
    return tmp;
}

int* maxInWindows(int* num, int numLen, int size, int* returnSize ) {
    // write code here
    int i = 0;
    int* ret = (int*)malloc(sizeof(int) * (numLen - size + 1));

    while (i < (numLen - size + 1)) {
        ret[i] = max(&num[i], size);
        i++;
    }
    *returnSize = i;
    return ret;
}