C语言求所有滑动窗口里数值的最大值

最新推荐文章于 2023-01-03 12:45:40 发布

爱加糖的柠檬茶

最新推荐文章于 2023-01-03 12:45:40 发布

阅读量949

点赞数 1

分类专栏：编程文章标签：算法数据结构 C

本文链接：https://blog.csdn.net/stella_alash/article/details/110944755

版权

本文介绍如何使用C语言解决寻找数组中每个滑动窗口内的最大值问题。已提供编译通过并测试的代码，欢迎提出任何疑问。

摘要由CSDN通过智能技术生成

题目：

代码：已编译通过，并测试，如有问题，请在下面留言。

#include <stdio.h>
#include <stdlib.h>

int get_windows(int *array, int array_length, int window_len){
	int *assist_queue = NULL;	//辅助队列
	int head_pos, tail_pos;
	int queue_len;
	int i;
	
	if(window_len > array_length || array_length <= 0 || window_len <= 0 || !array){
		return -1;
	}

	//1. 初始化
	assist_queue = calloc(sizeof(int), array_length);
	if(!assist_queue) return -1;
	head_pos = 0;
	tail_pos = 0;
	queue_len = 0;
	
	//2. 查找
	printf("[");
	//i每加一次，窗口向前滑动一次
	for(i = 0; i < array_length; i++){
		if(queue_len > 0){
			//超出窗口范围，则删除
			if(assist_queue[head_pos] <= i - window_len){
				head_pos += 1;
				queue_len -= 1;
			}

			//从右向左删除