【Leetcode】992. Subarrays with K Different Integers

解法 解法一：LRU Cache 考慮以A[j]爲結尾的連續數組中有k個不一樣的數字有多少種狀況，咱們把數組A當作請求序列，那麼第j個請求時LRU cache的狀態能夠表示成一個鏈表，其中第k個數字的下標 i k i_k ik​處就是往回追溯的第k個unique的數字，因此 i = i k i=i_k i=ik​是使得[i,j]中有k個不一樣數字的最大的那個左邊界。 左邊界還能夠再繼續減少，直到遇

>>阅读原文<<