推薦一下「極客時(shí)間」，自己也算是重度用戶了，下邊是自己訂閱過的專欄。 說一下自己的感受吧。 「技術(shù)與商業(yè)案例解讀」每天會(huì)在路上聽一聽，了解了很多商業(yè)公司的歷史，國外的微軟、蘋...
發(fā)簡(jiǎn)信
IP屬地：上海
-
極客時(shí)間優(yōu)惠 -
LeetCode 力扣 138. 復(fù)制帶隨機(jī)指針的鏈表
題目描述（中等難度） 給一個(gè)鏈表，返回復(fù)制后的鏈表。鏈表節(jié)點(diǎn)相對(duì)于普通的多了一個(gè) random 指針，會(huì)隨機(jī)指向鏈表內(nèi)的任意節(jié)點(diǎn)或者指向 null。 思路分析 這道題其實(shí)和 ...
-
LeetCode 力扣 137. 只出現(xiàn)一次的數(shù)字 II
題目描述（中等難度） 136 題 的升級(jí)版，這個(gè)題的話意思是，每個(gè)數(shù)字都出現(xiàn)了 3 次，只有一個(gè)數(shù)字出現(xiàn)了 1 次，找出這個(gè)數(shù)字。同樣要求時(shí)間復(fù)雜度為 O（n），空間復(fù)雜度...
-
LeetCode 力扣 136. 只出現(xiàn)一次的數(shù)字
題目描述（簡(jiǎn)單難度） 所有數(shù)字都是成對(duì)出現(xiàn)的，只有一個(gè)數(shù)字是落單的，找出這個(gè)落單的數(shù)字。 解法一 題目要求線性復(fù)雜度內(nèi)實(shí)現(xiàn)，并且要求沒有額外空間。首先我們考慮假如沒有空間復(fù)雜...
-
LeetCode 力扣 135. 分發(fā)糖果
題目描述（困難難度） 給 N 個(gè)小朋友分糖，每個(gè)人至少有一顆糖。并且有一個(gè) rating 數(shù)組，如果小朋友的 rating比它旁邊小朋友的 rating 大（不包括等于），那...
-
LeetCode 力扣 134. 加油站
題目描述（中等難度） 把這個(gè)題理解成下邊的圖就可以。 每個(gè)節(jié)點(diǎn)表示添加的油量，每條邊表示消耗的油量。題目的意思就是問我們從哪個(gè)節(jié)點(diǎn)出發(fā)，還可以回到該節(jié)點(diǎn)。只能順時(shí)針方向走。 ...
-
LeetCode 力扣 133. 克隆圖
題目描述（中等難度） 復(fù)制一個(gè)圖，圖的節(jié)點(diǎn)定義如下。 neighbors 是一個(gè)裝 Node 的 list ，因?yàn)閷?duì)象的話，java 變量都存儲(chǔ)的是引用，所以復(fù)制的話要新 ...
-
LeetCode 力扣 132.分割回文串 II
題目描述（困難難度） 和 131 題 一樣，可以在任意位置切割字符串，需要保證切割后的每個(gè)子串都是回文串。問最少需要切割幾次。 和 131 題 用相同的分析方法即可。 解法...
-
LeetCode 力扣 131. 分割回文串
題目描述（中等難度） 給一個(gè)字符串，然后在任意位置切割若干次，保證切割后的每個(gè)字符串都是回文串。輸出所有滿足要求的切割結(jié)果。 解法一 分治 將大問題分解為小問題，利用小問題...
-
LeetCode 力扣 130. 被圍繞的區(qū)域
題目描述（中等難度） 有一點(diǎn)點(diǎn)像圍棋，把被 X 圍起來的 O 變成 X，邊界的 O 一定不會(huì)被圍起來。如果 O 和邊界的 O 連通起來，那么這些 O 就都算作不被圍起來，比如...
-
LeetCode 力扣 129. 求根到葉子節(jié)點(diǎn)數(shù)字之和
題目描述（中等難度） 從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的路徑組成一個(gè)數(shù)字，計(jì)算所有的數(shù)字和。 思路分析 和 112 題 有些像，112 題是給出一個(gè) sum，然后去找這條路徑。但本質(zhì)上都一...
-
LeetCode 力扣 128. 最長(zhǎng)連續(xù)序列
題目描述（困難難度） 給一個(gè)數(shù)組，求出連續(xù)的數(shù)字最多有多少個(gè)，時(shí)間復(fù)雜度要求是 O(n)。 解法一 首先想一下最直接的暴力破解。我們可以用一個(gè) HashSet 把給的數(shù)組保存...
-
LeetCode 力扣 137. 只出現(xiàn)一次的數(shù)字 II
題目描述（中等難度） 136 題 的升級(jí)版，這個(gè)題的話意思是，每個(gè)數(shù)字都出現(xiàn)了 3 次，只有一個(gè)數(shù)字出現(xiàn)了 1 次，找出這個(gè)數(shù)字。同樣要求時(shí)間復(fù)雜度為 O（n），空間復(fù)雜度...
-
LeetCode 力扣 136. 單詞接龍 II題目描述（困難難度） 給定兩個(gè)單詞，一個(gè)作為開始，一個(gè)作為結(jié)束，還有一個(gè)單詞列表。然后依次選擇單詞，只有當(dāng)前單詞到下一個(gè)單詞只有一個(gè)字母不同才能被選擇，然后新的單詞再作為當(dāng)前...
-
LeetCode 力扣 125. 驗(yàn)證回文串
題目描述（簡(jiǎn)單難度） 判斷一個(gè)字符串是否是回文串，忽略掉除了字母和數(shù)字外的字符。 解法一 兩個(gè)指針，一個(gè)指針從頭進(jìn)行，一個(gè)指針從尾部進(jìn)行。依次判斷兩個(gè)指針的字符是否相等，同時(shí)...
-
LeetCode 力扣 124. 二叉樹中的最大路徑和
題目描述（困難難度） 考慮一條路徑，可以從任意節(jié)點(diǎn)開始，每個(gè)節(jié)點(diǎn)最多經(jīng)過一次，問經(jīng)過的節(jié)點(diǎn)的和最大是多少。 解法一 遞歸 參考了 這里。 首先看到二叉樹的題，肯定就是想遞歸了...
-
LeetCode 力扣 123. 買賣股票的最佳時(shí)機(jī) III
題目描述（困難難度） 依舊是買賣股票的延伸，但比 121 題 ， 122 題 難度高了不少。這道題的意思是，給一個(gè)數(shù)組代表股票每天的價(jià)格。你最多可以買入賣出兩次，但只有賣出了...
-
LeetCode 力扣 122. 買賣股票的最佳時(shí)機(jī) II
題目描述（簡(jiǎn)單難度） 和 121 題 一樣，給定一個(gè)數(shù)組，代表每天的價(jià)格。區(qū)別在于 121 題只能進(jìn)行一次買入賣出。但是這道題可以不停的買入、賣出，但是只有賣出了才能繼續(xù)買入...
-
LeetCode 力扣 121. 買賣股票的最佳時(shí)機(jī)
題目描述（簡(jiǎn)單難度） 給一個(gè)數(shù)組，看作每天股票的價(jià)格，然后某一天買入，某一天賣出，最大收益可以是多少?？梢圆徊僮鳎杖刖褪?0。 解法一 暴力破解 先寫個(gè)暴力的，看看對(duì)題目的...