一,问题描述
给定一个整数数组nums 和一个正整数k的滑动窗口,滑动窗口每次从左到右移动一个数字,返回每次滑动窗口中的最大值。
2,例如:
输入: nums=[1,2,3,4,5,6,7], k=3
输出: 3,4,5,6,7
3,解题思路:
首先判断数组的长度len与k的大小,如果len<=k,则,只要找出数组nums中最大的那个值,直接返回就可以了。如果len>k的话,则定义一个数组data,其长度为len-k+1。然后对于原数组nums从下标0开始扫描,扫描到第len-k+1个元素停止。指针每次指向一个元素时,设该元素下标为begin,它的窗口的最后一个元素的下标设置为end。然后在[begin,end]中找到最大的元素,把该元素放在data