PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Python
[問題]算法 k distinct letters
作者:
suhang
(suhang)
2018-03-13 07:10:36
my solution
https://repl.it/@shih_hsuanhsu/KDistinctCharacter
def KDistinctCharacter3
def KDistinctCharacter2
兩個方法應該都正確,但是複雜度為O(nk)
網路上高手說可以做到O(n)
我試著又寫了 KDistinctCharacter
但是我想不透該怎麼做
求助!
謝謝
作者:
djshen
(djshen)
2018-03-13 10:00:00
想想看iterate的時候哪些東西可以不用重算
作者:
Jeffrey11061
(Jeff)
2018-03-19 13:39:00
大概就是不用每個run都檢查window中的character用記錄該字元上次出現的位置來達到O(n)
繼續閱讀
Re: [問題] 跑Keras的model正常GPU使用率會是多少
pipidog
[問題] gurobi 最佳化 多重解問題
jasonfghx
[問題] Pycharm安裝library問題
HybridSC
[問題] 新手pycharm skimage一直裝不好
jerryhsieh30
[問題] Selenium xpath 讀取href的問題
zo6596001
[問題]PYTHON 新手請教,如何重複運行程式
xmsun
[問題]各位大大想請問data anaylsis的一些問題
lance5487
Re: 如何呼叫另一檔案裡def裡的參數
flarehunter
Re: 如何呼叫另一檔案裡def裡的參數
Paudse
[問題] 將for迴圈中所出現的值儲存成矩陣
RX480
Links
booklink
Contact Us: admin [ a t ] ucptt.com