题解 | #滑动窗口的最大值#

package main

/**

• @param num int整型一维数组
• @param size int整型
• @return int整型一维数组
  */

const INT_MAX = int(^uint(0) >>1)
const INT_MIN = ^INT_MAX
func maxInWindows( num []int , size int ) []int {
// write code here
if size > len(num) {
return nil
}
if size <= 0 {
return nil
}
var rsp = make([]int, len(num)-size+1)
for i := 0; i <= len(num)-size;i++ {
rsp[i] = max(num[i:i+size])
}
return rsp
}

func max(slice []int) (maxNum int) {
maxNum = INT_MIN
for j := range slice {
if slice[j] > maxNum {
maxNum = slice[j]
}
}
return
}