查看完整版本: python演算速度問題
頁: [1]

阿次阿 發表於 2017-5-18 02:40 PM

python演算速度問題

class Solution(object):
    def titleToNumber(self, s):
        letter='ABCDEFGHIJKLMNOPQRSTUVWXYZ'
        n=len(s)
        t=0
        for i in range(n):
            t+=(ord.find(s)-64)*(26**(n-i-1))
        return t
小弟我在leetcode寫這題的時候發現很奇怪的事
因為後來想到用ord寫,所以把letter='ABCDEFGHIJKLMNOPQRSTUVWXYZ'這部分刪掉
可是刪掉後演算速度變慢...
我試了很多次,刪掉後速度演算速度差了快一倍
明明沒有用到,可是擺在那邊速度卻比較快......<div class='locked'><em>瀏覽完整內容,請先 <a href='member.php?mod=register'>註冊</a> 或 <a href='javascript:;' onclick="lsSubmit()">登入會員</a></em></div><div></div>

coal511464 發表於 2017-5-29 01:19 PM

可能跟leetcode 的單元測試有關
這種東西參考就好 實際上你自己寫一個在local端跑會比較準
頁: [1]