乘風破浪 LeetCode真題 018 4Sum

2022-07-05 03:15:12 字數 554 閱讀 8982

前面我們已經練習過了三個數相加的集合運算,現在變成了四個數,其實道理是一樣的。三個數的時候可以轉成兩個數的加法,最後來解決,而四個數的可以轉換成三個數的加法,最終變成兩個數的加法運算。

2.1 問題

2.2 分析與解決

根據我們之前的經驗,可以很自然地想到變成三個數相加來計算,不過因為是四個數相加,因此需要至少3個迴圈了,這樣時間複雜度就是o(n~3)。下面是這種解法。

另外我們也可以做一些細節上面優化,這裡不再贅述。

對於一些型別題,我們只要理解了一些本質,並且在做題的時候多聯想一些之前的道理,就能輕鬆地做出來了。萬事開頭難,思路是非常重要的。

乘風破浪(2020 7 25)

和 等移位運算子的運算規則 1 無符號右移,忽略符號位,空位都以0補齊。value a,a是要移位值value 移動的位數。無符號右移的規則只記住一點 忽略了符號位擴充套件,0補最高位 無符號右移運算子 只是對32位和64位的值有意義。2 右移位運算子 若操作的值為正,則在高位插入0 若值為負,則在...

夢想起航 乘風破浪

一年走來,老師們,隊員們和領隊們都不容易。特別是陳安老師,感覺過去二十天和他說過的話比本科前三年還多,聯絡企業,構思流程,人員安排,流程彩排,比賽直播,都在一次次溝通中逐漸成形,老師們今年也應該比去年要考慮更多的事情吧,辛苦了。隊員們能從緊迫的時間中,一邊應對考試和實驗,一邊備賽,實屬不易。還有宣傳...

寫給那個茶水妹的《乘風破浪》誕生記

去年秋冬,one實驗室作者生活在 乘風破浪 劇組中間,見證了拍攝過程,本文講述的就是電影誕生的故事。這也是茶水妹和她的夥伴們,包括導演和主演們的故事。正是三百多個年輕人像候鳥一樣來到亭林鎮附近,帶著他們年輕的人生,發生了一場年輕的化學反應,才造就了 乘風破浪 2016年,上海,初秋,穿過城市的風帶著...