第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問題,去搜搜看,總會(huì)有你想問的

求解釋python 解決leetcode上一個(gè)問題的算法,和復(fù)雜度相關(guān)。

求解釋python 解決leetcode上一個(gè)問題的算法,和復(fù)雜度相關(guān)。

肥皂起泡泡 2019-03-30 11:39:23
問題是leetcode上的一道算法題。https://oj.leetcode.com/problems/two-sum/我用的是python來寫的,但是總是提示TimeLimitExceeded錯(cuò)誤,當(dāng)出現(xiàn)一個(gè)大數(shù)組的時(shí)候。這是我的解決方案。deftwoSum(num,target):foriinrange(0,len(num)):num1=num[i]num2=target-num1ifnum2innumand(i+1)!=num.index(num2)+1:return(i+1,num.index(num2)+1)不知道為什么是報(bào)錯(cuò)。這是我再網(wǎng)上看的別人的方法。deftwoSum(self,num,target):processed={}foriinrange(0,len(num)):iftarget-num[i]inprocessed:return[processed[target-num[i]]+1,i+1]processed[num[i]]=i我并不覺得好,因?yàn)樗褦?shù)據(jù)又放到了dict中,每次再去讀dict里面是否有這個(gè)num,但是為什么它的算法就比我的快呢?求解釋。提前謝過。
查看完整描述

2 回答

?
慕桂英3389331

TA貢獻(xiàn)2036條經(jīng)驗(yàn) 獲得超8個(gè)贊

你可知num2innum和target-num[i]inprocessed的時(shí)間復(fù)雜度分別是多少?
                            
查看完整回答
反對(duì) 回復(fù) 2019-03-30
?
倚天杖

TA貢獻(xiàn)1828條經(jīng)驗(yàn) 獲得超3個(gè)贊

從字典查找一個(gè)元素比從list中查找要快吧。字典不是類似hash表查找方式么
                            
查看完整回答
反對(duì) 回復(fù) 2019-03-30
  • 2 回答
  • 0 關(guān)注
  • 435 瀏覽
慕課專欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)