maxSlidingWindow.kt

import java.util.*

class Solution {
    fun maxSlidingWindow(nums: IntArray, k: Int): IntArray {
        if(nums.isEmpty()) {
            return intArrayOf()
        }
        
        var maxSlidingWindows = mutableListOf<Int>()

        var q = PriorityQueue<Int>(compareBy { -it })
        for(i in 0 until k){
            q.add(nums[i])
        }
        
        maxSlidingWindows.add(q.poll())
        
        for(i in k until nums.size) {
            q.remove(nums[i-k]);
            q.add(nums[i])
            maxSlidingWindows.add(q.poll())
        }

        return maxSlidingWindows.toIntArray()
    }
    
}

fun main(args: Array<String>) {
    Solution().maxSlidingWindow(intArrayOf(1,3,-1,-3,5,3,6,7), 3)
}