LRU(Least Recently Used Cache) 是一種快取的機制，他的概念是儲存最近用過的內容，並且根據「某種原則」來取代掉舊的資料。一個基本的LRU Cache會透過 Hash Map與 Double Linked List 來搭配實做，

Sliding Window類型的題目通常會要求要從陣列中，找出一段範圍內的子陣列，並根據不同的條件從中抽取特定的答案。

給你一個長度為n的整數陣列，以及一個整數k。試著從中找出長度為k的子陣列，讓他可以擁有最大的平均值。