→ djshen: 想想看iterate的時候哪些東西可以不用重算 03/13 10:00
推 Jeffrey11061: 大概就是不用每個run都檢查window中的character 03/19 13:39
→ Jeffrey11061: 用記錄該字元上次出現的位置來達到O(n) 03/19 13:40
https://imgur.com/a/2GAU3
my solution
https://repl.it/@shih_hsuanhsu/KDistinctCharacter
def KDistinctCharacter3
def KDistinctCharacter2
兩個方法應該都正確，但是複雜度為O(nk)
網路上高手說可以做到O(n)
我試著又寫了 KDistinctCharacter
但是我想不透該怎麼做
求助!
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 172.89.32.145
※ 文章網址: https://www.ptt.cc/bbs/Python/M.1520896240.A.EE7.html