C语言 | Leetcode C语言题解之第239题滑动窗口最大值

题目：

题解：

int* maxSlidingWindow(int* nums, int numsSize, int k, int* returnSize) {int prefixMax[numsSize], suffixMax[numsSize];for (int i = 0; i < numsSize; ++i) {if (i % k == 0) {prefixMax[i] = nums[i];} else {prefixMax[i] = fmax(prefixMax[i - 1], nums[i]);}}for (int i = numsSize - 1; i >= 0; --i) {if (i == numsSize - 1 || (i + 1) % k == 0) {suffixMax[i] = nums[i];} else {suffixMax[i] = fmax(suffixMax[i + 1], nums[i]);}}*returnSize = 0;int* ans = malloc(sizeof(int) * (numsSize - k + 1));for (int i = 0; i <= numsSize - k; ++i) {ans[(*returnSize)++] = fmax(suffixMax[i], prefixMax[i + k - 1]);}return ans;
}