題目大意:  超過長度K的木板，拿掉。問最大長度。

思路:  貪心，首先一個字母算連續出現幾次，超過K次，就排序把最小拿掉。用Sliding Window 概念去想。均攤O(NlogN)，長度最長N，可是如果很多分散連續字母，排序時間不會花費太多時間，

(繼續閱讀...)
文章標籤
Problem 9. 拼裝木板 itsa itsa 202007

尾玉 發表在 痞客邦 留言(0) 人氣()