题解 | #滑动窗口的最大值#
滑动窗口的最大值
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 if(numLen < size || size == 0) return NULL; int j = 0; int left = 0; int right = size - 1; * returnSize = numLen - size + 1; int* maxnum = (int*)malloc((*returnSize)*sizeof(int)); while(numLen > right){ int max; int i = left; for(; i <= right ; i++ ){ if(i == left) max = num[i]; else{ if(max < num[i]) max = num[i]; } } printf("max = %d\n" , max); maxnum[j++] = max; left++; right++; } return maxnum; }