[问题]算法 k distinct letters suhang PTT批踢踢实业坊

[问题]算法 k distinct letters

楼主: suhang (suhang) 2018-03-13 07:10:36

https://imgur.com/a/2GAU3
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