https://mp.weixin.qq.com/s/s1jjoqvmAo2HCUOPwDZfBA https://mp.weixin.qq.com/s/3llZ-rsxfm...
發(fā)簡信
IP屬地：陜西
-
204. 計數(shù)質數(shù)204. 計數(shù)質數(shù)[https://leetcode-cn.com/problems/count-primes/] 首先從 2 開始，我們知道 2 是一個素數(shù)，那么 2 × ...
-
203. 移除鏈表元素
203. 移除鏈表元素[https://leetcode-cn.com/problems/remove-linked-list-elements/] 如果刪除的節(jié)點是中間的節(jié)...
-
202. 快樂數(shù)202. 快樂數(shù)[https://leetcode-cn.com/problems/happy-number/] 不斷的計算，使用一個set判斷是否進入循環(huán)。
-
201. 數(shù)字范圍按位與201. 數(shù)字范圍按位與[https://leetcode-cn.com/problems/bitwise-and-of-numbers-range/] 對所有數(shù)字執(zhí)行按位與...
-
200. 島嶼數(shù)量200. 島嶼數(shù)量[https://leetcode-cn.com/problems/number-of-islands/] 掃描整個二維網格。如果一個位置為1，則以其為起始...
-
199. 二叉樹的右視圖
199. 二叉樹的右視圖[https://leetcode-cn.com/problems/binary-tree-right-side-view/] 方法一：層序遍歷，每遍...
-
190. 顛倒二進制位190. 顛倒二進制位[https://leetcode-cn.com/problems/reverse-bits/] 方法1：利用位運算來操作， 仔細看下代碼，看看怎么做的...
-
189. 旋轉數(shù)組189. 旋轉數(shù)組[https://leetcode-cn.com/problems/rotate-array/] 我們首先將所有元素反轉。然后反轉前 k 個元素，再反轉后面...
-
188. 買賣股票的最佳時機 IV
這道題理論上和 LeetCode 123（交易次數(shù)最多為2） 的解法一樣，動態(tài)規(guī)劃，狀態(tài)轉移方程： 但是直接提交容易出現(xiàn)超內存的錯誤，是 DP Table 太大導致的。 有效...
-
187. 重復的DNA序列
187. 重復的DNA序列 遍歷，然后維護兩個set，一個set存放先前遍歷的子串，一個set存放重復出現(xiàn)的子串（為了避免返回結果中出現(xiàn)重復元素）。
-
174. 地下城游戲174. 地下城游戲 如果按照從左上往右下的順序進行動態(tài)規(guī)劃，對于每一條路徑，我們需要同時記錄兩個值。第一個是「從出發(fā)點到當前點的路徑和」，第二個是「從出發(fā)點到當前點所需的最...
-
191. 位1的個數(shù)
191. 位1的個數(shù)[https://leetcode-cn.com/problems/number-of-1-bits/] 這類題都可以用n與掩碼異或來做。這里的掩碼是1，...
-
172. 階乘后的零172. 階乘后的零 其實就是求階乘中10這個因子出現(xiàn)的次數(shù)。10=2*5，而2出現(xiàn)的次數(shù)遠多于5，因此我們只要求出因子5出現(xiàn)的次數(shù)就行了。ans=n//5+n//25+n/...
-
169. 多數(shù)元素169. 多數(shù)元素 Boyer-Moore 算投票算法： 我們維護一個候選眾數(shù) candidate 和它出現(xiàn)的次數(shù) count。初始時 candidate 可以為任意值，co...
-
-
167. 兩數(shù)之和 II - 輸入有序數(shù)組167. 兩數(shù)之和 II - 輸入有序數(shù)組 可以固定一個數(shù)，然后二分法遍歷另外一個數(shù)。這樣的復雜度為O(nlogn)。 另一種方法：雙指針。一個指針指向開頭，一個指向結尾。當...
-
