国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

兩數(shù)之和

2023-03-27 15:32 作者:千鋒前端  | 我要投稿

夢(mèng)開始的地方

?段優(yōu)美的前?,喲,喲:

●?年輕的碼農(nóng)喲~ 你是不是?直在思考?我提升的問題~

●?思來想去,決定從算法抓起(單押)~

●?拿起?放下,經(jīng)歷過多少次放棄(單押 ? 2)~

●?決定了!這次讓我來幫你梳理(單押 ? 3)!Skr~

坦誠(chéng)相?吧,兩數(shù)之和!

●?《兩數(shù)之和》是算法學(xué)習(xí)過程中最最經(jīng)典也是最最基礎(chǔ)的?個(gè)問題。

●??扣、?客等刷題?站排?最?的就是兩數(shù)之和了,經(jīng)典就有其經(jīng)典的道理,《兩數(shù)之和》因?yàn)楸旧聿]有太?的難度,?

●?且也能體現(xiàn)出?些算法的思想,所以作為??必刷題來說,再合適不過了。

那么咱們先來看題目吧

●?確定一個(gè)目標(biāo)值

●?接下來就是需求分析

○?從給出的 nums 數(shù)組中找到兩個(gè)數(shù)字, 兩個(gè)數(shù)字的和是 target

○?有且只有一個(gè)唯一解

○?找到兩個(gè)數(shù)字以后, 返回兩個(gè)數(shù)字的下標(biāo)

●?比如

○?這里的答案就是 2 和 5

○?因?yàn)?nums[2] + nums[5] = 9 符合要求

開始搞起來

暴力破解

作為一個(gè)入門的程序員, 一個(gè)小趴菜, 我都覺得這個(gè)玩意對(duì)于我來說實(shí)在是太簡(jiǎn)單了

明?了!挨個(gè)對(duì)?挨個(gè)找?遍不就得了,小小問題,難不倒真正的勇?,看我破他護(hù)體真?,雙重循環(huán)暴?解法奉上!

●?完全沒有問題, 搞定, 我真是太棒了


給我的小伙伴們看完這個(gè)答案以后, 我的嘴角微微上揚(yáng), 已經(jīng)準(zhǔn)備好接受大家的表揚(yáng)了

你們這是什么眼神, 我怎么了, 難道不對(duì)嗎 ??

但是提交上去之后,分?jǐn)?shù)并不?,說這種?法性能不好,暴?解法采?雙重循環(huán)嵌套的話,雖然解決了問

題,但是執(zhí)?判斷的次數(shù)?約是:(n-1) + (n-2) + (n-3) + ... + 1次


●?從之前學(xué)過的時(shí)間復(fù)雜度來分析的話,暴?解法的時(shí)間復(fù)雜度?約是O(n(n-1))即O(n2-n),雖然時(shí)間復(fù)雜度?于O(n2),但是

●?實(shí)際也沒好到哪?去,當(dāng)然分?jǐn)?shù)不?咯。

●?好吧,好吧,真是拿你沒有辦法(扶眼鏡)~,接下來,我們來轉(zhuǎn)換思路,另辟蹊徑!

秘法 · 空間換時(shí)間

●?所謂的空間換時(shí)間,其實(shí)指的就是,針對(duì)這樣兩層遍歷的情況,我們可以在遍歷的過程中,?邊去判斷,?邊做存儲(chǔ),判斷

●?找到了就返回,沒找到,那就存起來等到下?次判斷的時(shí)候看看是否能找的到,這樣?邊判斷、?邊存儲(chǔ)的?式當(dāng)然快咯,

●?因?yàn)楫吘怪恍枰闅v?次嘛,吶,舉個(gè)栗?:

●?有?隊(duì)?朋友,要找到他們做任務(wù)的搭檔,我們就可以先挨個(gè)把?朋友叫過來(開始遍歷),讓他從?個(gè)本?上去找,看本 ?上的照?有沒有??的搭檔(做判斷)。

●?如果找到了,那?朋友就可以?聲報(bào)告出來(返回結(jié)果),如果沒找到呢,就把這個(gè)?朋友的照?貼在本?上,然后叫下? 個(gè)?朋友進(jìn)來找(存儲(chǔ)后繼續(xù)遍歷)。

●?這樣是不是性能和效率就?很多了,?常Nice,換個(gè)思路,果然有另外收獲!

●?好了,開打,開打!代碼奉上!

●?這次的?法,我們只?了?次循環(huán),就解決了問題,時(shí)間復(fù)雜度當(dāng)然就是O(n)咯,只是在函數(shù)運(yùn)?的過程中,創(chuàng)造了?個(gè) map對(duì)象在占?內(nèi)存空間,雖然函數(shù)之后map對(duì)象被回收了,但是總的來說是消耗了?些內(nèi)存的。

●?但是雖然計(jì)算的時(shí)候占?了內(nèi)存,但是?常明顯的提?了效率和性能,ok,ok,得償所愿!

最后劃?個(gè)道道

●?所以說,所謂的空間換時(shí)間,真的?常適合?在?些查找類的算法需求中,以后再碰到這樣的需求,我們不要再研究雙重循

●?環(huán)嵌套查找啦,來嘗試下空間!換!時(shí)間吧!少年!咱們下期再?ヾ( ̄▽ ̄)Bye~Bye~


兩數(shù)之和的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
龙游县| 青冈县| 博客| 道真| 永仁县| 石景山区| 雅江县| 哈密市| 沙田区| 双辽市| 新建县| 保康县| 平陆县| 孝义市| 绍兴市| 浮梁县| 托里县| 沙雅县| 二连浩特市| 肃宁县| 平安县| 永宁县| 福贡县| 石渠县| 婺源县| 磐石市| 彭州市| 阳朔县| 旌德县| 乌审旗| 横山县| 上林县| 宽甸| 三亚市| 镇江市| 库伦旗| 上饶县| 涿鹿县| 溆浦县| 桐乡市| 开江县|