https://mp.weixin.qq.com/s/s1jjoqvmAo2HCUOPwDZfBA https://mp.weixin.qq.com/s/3llZ-rsxfm...
發(fā)簡(jiǎn)信
IP屬地：廣東
-
204. 計(jì)數(shù)質(zhì)數(shù)204. 計(jì)數(shù)質(zhì)數(shù)[https://leetcode-cn.com/problems/count-primes/] 首先從 2 開始氓润，我們知道 2 是一個(gè)素?cái)?shù)，那么 2 × ...
-
203. 移除鏈表元素
203. 移除鏈表元素[https://leetcode-cn.com/problems/remove-linked-list-elements/] 如果刪除的節(jié)點(diǎn)是中間的節(jié)...
-
202. 快樂數(shù)202. 快樂數(shù)[https://leetcode-cn.com/problems/happy-number/] 不斷的計(jì)算，使用一個(gè)set判斷是否進(jìn)入循環(huán)谤辜。
-
201. 數(shù)字范圍按位與201. 數(shù)字范圍按位與[https://leetcode-cn.com/problems/bitwise-and-of-numbers-range/] 對(duì)所有數(shù)字執(zhí)行按位與...
-
200. 島嶼數(shù)量200. 島嶼數(shù)量[https://leetcode-cn.com/problems/number-of-islands/] 掃描整個(gè)二維網(wǎng)格趋惨。如果一個(gè)位置為1邑跪，則以其為起始...
-
199. 二叉樹的右視圖
199. 二叉樹的右視圖[https://leetcode-cn.com/problems/binary-tree-right-side-view/] 方法一：層序遍歷粉铐，每遍...
-
190. 顛倒二進(jìn)制位190. 顛倒二進(jìn)制位[https://leetcode-cn.com/problems/reverse-bits/] 方法1：利用位運(yùn)算來操作溺拱， 仔細(xì)看下代碼逃贝，看看怎么做的...
-
189. 旋轉(zhuǎn)數(shù)組189. 旋轉(zhuǎn)數(shù)組[https://leetcode-cn.com/problems/rotate-array/] 我們首先將所有元素反轉(zhuǎn)谣辞。然后反轉(zhuǎn)前 k 個(gè)元素，再反轉(zhuǎn)后面...
-
188. 買賣股票的最佳時(shí)機(jī) IV
這道題理論上和 LeetCode 123（交易次數(shù)最多為2） 的解法一樣沐扳，動(dòng)態(tài)規(guī)劃泥从，狀態(tài)轉(zhuǎn)移方程： 但是直接提交容易出現(xiàn)超內(nèi)存的錯(cuò)誤，是 DP Table 太大導(dǎo)致的沪摄。 有效...
-
187. 重復(fù)的DNA序列
187. 重復(fù)的DNA序列 遍歷躯嫉，然后維護(hù)兩個(gè)set，一個(gè)set存放先前遍歷的子串杨拐，一個(gè)set存放重復(fù)出現(xiàn)的子串（為了避免返回結(jié)果中出現(xiàn)重復(fù)元素）祈餐。
-
174. 地下城游戲174. 地下城游戲 如果按照從左上往右下的順序進(jìn)行動(dòng)態(tài)規(guī)劃，對(duì)于每一條路徑哄陶，我們需要同時(shí)記錄兩個(gè)值帆阳。第一個(gè)是「從出發(fā)點(diǎn)到當(dāng)前點(diǎn)的路徑和」，第二個(gè)是「從出發(fā)點(diǎn)到當(dāng)前點(diǎn)所需的最...
-
191. 位1的個(gè)數(shù)
191. 位1的個(gè)數(shù)[https://leetcode-cn.com/problems/number-of-1-bits/] 這類題都可以用n與掩碼異或來做奕筐。這里的掩碼是1，...
-
172. 階乘后的零172. 階乘后的零 其實(shí)就是求階乘中10這個(gè)因子出現(xiàn)的次數(shù)变骡。10=2*5离赫，而2出現(xiàn)的次數(shù)遠(yuǎn)多于5，因此我們只要求出因子5出現(xiàn)的次數(shù)就行了塌碌。ans=n//5+n//25+n/...
-
169. 多數(shù)元素169. 多數(shù)元素 Boyer-Moore 算投票算法： 我們維護(hù)一個(gè)候選眾數(shù) candidate 和它出現(xiàn)的次數(shù) count渊胸。初始時(shí) candidate 可以為任意值，co...
-
168. Excel表列名稱168. Excel表列名稱 就是轉(zhuǎn)換成26進(jìn)制台妆，但是需要注意：這個(gè)進(jìn)制沒有0翎猛，但是有26。因此接剩，在每次整除的時(shí)候切厘，需要注意，有兩種情況：
-
167. 兩數(shù)之和 II - 輸入有序數(shù)組167. 兩數(shù)之和 II - 輸入有序數(shù)組 可以固定一個(gè)數(shù)懊缺，然后二分法遍歷另外一個(gè)數(shù)疫稿。這樣的復(fù)雜度為O(nlogn)。 另一種方法：雙指針鹃两。一個(gè)指針指向開頭遗座，一個(gè)指向結(jié)尾。當(dāng)...
-
