LeetCode 攻略 - 2019 年 7 月下半月彙總（100 題攻略）

Create by jsliang on 2019-07-30 16:15:37
Recently revised in 2019-07-30 17:04:20

7 月下半旬攻略 45 道題，目前已攻略 100 題。

一 目錄

不折騰的前端，和鹹魚有什麼區別

| 目錄 |
| --- |
| 一 目錄 |
| 二 前言 |
| 三 彙總 |
|  3.1 LeetCode 已攻略 |
|  3.2 Function & Object |
| 四 總結 |

二 前言

返回目錄

自 2019-05-16 開始，jsliang 天天會折騰一道及以上 LeetCode 題目，並將其解題思路記錄成文章，發佈到 GitHub 和 微信公衆號。

• 微信公衆號記錄截圖：

• GitHub 記錄截圖：

目前關於這塊 LeetCode &&& 算法與數據結構 的安排：

1. 【完成】2019/08/15 前。LeetCode 簡單難度題目 - 完成 100 道簡單 LeetCode 題目的題解。
2. 【準備開始】2019/08/01 - 2019/09/01。初步鑽研算法與數據結構。
3. 【還沒有開始】。LeetCode 中等難度題目 - 完成 50 道中等 LeetCode 題目的題解。
4. 【還沒有開始】。進一步鑽研算法與數據結構。
5. 【還沒有開始】。LeetCode 困難難度題目 - 完成 20 道困難 LeetCode 題目的題解。
6. 【還沒有開始】。完善算法與數據結構。

截至目前爲止，jsliang 在攻略 LeetCode 中的收穫：

• JS 基礎：ES五、ES6 等的 API，以及它們的應用……
• 解題思惟：碰到難點，會先分析這道題的破解方法，而後進一步講解優化思路……
• 算法與數據結構：雙指針、動態規劃、鏈表、二叉樹……

因此，若是小夥伴跟 jsliang 同樣，但願提高下對於原生 JS API 的理解及使用，熟悉算法與數據結構，能夠跟緊 jsliang 的公衆號以及 GitHub：

• 公衆號：

• GitHub：jsliang 的文檔庫

三 彙總

返回目錄

相比於 jsliang 的 LeetCode 6 月和 7 月中旬彙總：

• LeetCode 6 月彙總
• LeetCode 7 月中旬彙總

LeetCode 由 1114 道題變成了 1134 道題，增長了 20 道題。

jsliang 在 LeetCode 簡單難度的題解，由 55 道題變成 100 道題，增長了 45 道題的題解。

jsliang 在 JavaScript 的基礎知識上，增長了幾篇 JavaScript 基礎文章。

3.1 LeetCode 已攻略

返回目錄

jsliang 目前已攻略 100 道 LeetCode。

若是小夥伴們在攻略 LeetCode 的過程當中，想出一些優秀題解，歡迎提交到 Issue，或者直接在 jsliang 的小冊留言，或者拉到文章最下面，添加 jsliang 的微信等：

• document.jsliang.top。

jsliang 會根據題解以及留言內容，進行補充，並添加上提供題解的小夥伴的 GitHub 暱稱和地址。

那麼，話很少說，放列表：

• 001 - 兩數之和（two-sum） ✔
• 007 - 整數反轉（reverse-integer） ✔
• 009 - 迴文數（palindrome-number） ✔
• 013 - 羅馬數字轉整數（roman-to-integer） ✔
• 014 - 最長公共前綴（longest-common-prefix） ✔
• 020 - 有效的括號（valid-parentheses） ✔
• 021 - 合併兩個有序鏈表（merge-two-sorted-lists） ✔
• 026 - 刪除排序數組中的重複項（remove-duplicates-from-sorted-array） ✔
• 027 - 移除元素（remove-element） ✔
• 028 - 實現strStr（implement-strstr） ✔
• 029 - 搜索插入位置（search-insert-position） ✔
• 038 - 報數（count-and-say） ✔
• 053 - 最大子序和（maximum-subarray） ✔
• 058 - 最後一個單詞的長度（length-of-last-word） ✔
• 066 - 加一（plus-one） ✔
• 067 - 二進制求和（add-binary） ✔
• 069 - x 的平方根（sqrtx） ✔
• 070 - 爬樓梯（climbing-stairs） ✔)
• 083 - 刪除排序鏈表中的重複元素（remove-duplicates-from-sorted-list） ✔
• 088 - 合併兩個有序數組（merge-sorted-array） ✔
• 100 - 相同的樹（same-tree） ✔)
• 101 - 對稱二叉樹（symmetric-tree） ✔
• 104 - 二叉樹的最大深度（maximum-depth-of-binary-tree） ✔
• 107 - 二叉樹的層次遍歷 II（binary-tree-level-order-traversal-ii） ✔
• 108 - 將有序數組轉換爲二叉搜索樹（convert-sorted-array-to-binary-search-tree） ✔
• 110 - 平衡二叉樹（balanced-binary-tree） ✔
• 111 - 二叉樹的最小深度（minimum-depth-of-binary-tree） ✔
• 112 - 路徑總和（path-sum） ✔
• 118 - 楊輝三角（pascals-triangle） ✔
• 119 - 楊輝三角II（pascals-triangle-ii） ✔
• 121 - 買賣股票的最佳時機（best-time-to-buy-and-sell-stock） ✔
• 122 - 買賣股票的最佳時機II（best-time-to-buy-and-sell-stock-ii） ✔
• 125 - 驗證迴文串（valid-palindrome） ✔
• 136 - 只出現一次的數字（single-number） ✔
• 141 - 環形鏈表（linked-list-cycle） ✔
• 155 - 最小棧（min-stack） ✔
• 160 - 相交鏈表（intersection-of-two-linked-lists） ✔
• 167 - 兩數之和II（two-sum-ii-input-array-is-sorted） ✔
• 168 - Excel表列名稱（excel-sheet-column-title） ✔
• 169 - 求衆數（majority-element） ✔
• 171 - Excel表列序號（excel-sheet-column-number） ✔
• 172 - 階乘後的零（factorial-trailing-zeroes） ✔
• 189 - 旋轉數組（rotate-array） ✔
• 190 - 顛倒二進制位（reverse-bit） ✔
• 191 - 位1的個數（number-of-1-bits） ✔
• 198 - 打家劫舍（house-robber） ✔
• 202 - 快樂數（happy-number） ✔
• 203 - 移除鏈表元素（remove-linked-list-elements） ✔
• 204 - 計數質數（count-primes） ✔
• 205 - 同構字符串（isomorphic-strings） ✔
• 206 - 反轉鏈表（reverse-linked-list） ✔
• 217 - 存在重複元素（contains-duplicate） ✔
• 219 - 存在重複元素II（contains-duplicate-ii） ✔
• 225 - 用隊列實現棧（implement-stack-using-queues） ✔
• 226 - 翻轉二叉樹（invert-binary-tree） ✔
• 231 - 2的冪（power-of-two） ✔
• 232 - 用棧實現隊列（implement-queue-using-stacks） ✔
• 234 - 迴文鏈表（palindrome-linked-list） ✔
• 二叉樹的最近公共祖先（lowest-common-ancestor-of-a-binary-search-tree） ✔
• 237 - 刪除鏈表中的節點（delete-node-in-a-linked-list） ✔
• 242 - 有效的字母異位詞（valid-anagram） ✔
• 257 - 二叉樹的全部路徑（binary-tree-paths） ✔
• 258 - 各位相加（add-digits） ✔
• 263 - 醜數（ugly-number） ✔
• 268 - 缺失數字（missing-number） ✔
• 278 - 第一個錯誤的版本（first-bad-version） ✔
• 283 - 移動零（move-zeroes） ✔
• 290 - 單詞規律（word-pattern） ✔
• 292 - Nim遊戲（nim-game） ✔
• 303 - 區域和檢索之數組不可變（range-sum-query-immutable） ✔
• 326 - 3的冪（power-of-three） ✔
• 342 - 4的冪（power-of-four） ✔
• 344 - 反轉字符串（reverse-string） ✔
• 345 - 反轉字符串中的元音字母（reverse-vowels-of-a-string） ✔
• 349 - 兩個數組的交集（intersection-of-two-arrays） ✔
• 350 - 兩個數組的交集II（intersection-of-two-arrays-ii） ✔
• 367 - 有效的徹底平方數（valid-perfect-square） ✔
• 371 - 兩整數之和（sum-of-two-integers） ✔
• 383 - 贖金信（ransom-note） ✔
• 387 - 字符串中的第一個惟一字符（first-unique-character-in-a-string） ✔
• 389 - 找不一樣（find-the-difference） ✔
• 400 - 第N個數字（nth-digit） ✔
• 401 - 二進制手錶（binary-watch） ✔
• 404 - 左葉子之和（sum-of-left-leaves） ✔
• 405 - 數字轉換爲十六進制（convert-a-number-to-hexadecimal） ✔
• 409 - 最長迴文串（longest-palindrome） ✔
• 412 - FizzBuzz（fizz-buzz） ✔
• 414 - 第三大的數（third-maximum-number） ✔
• 415 - 字符串相加（add-strings） ✔
• 429 - n叉樹的層序遍歷（n-ary-tree-level-order-traversal） ✔
• 434 - 字符串中的單詞數（number-of-segments-in-a-string） ✔
• 437 - 路徑總和III（path-sum-iii） ✔
• 438 - 找到字符串中全部字母異位詞（find-all-anagrams-in-a-string） ✔
• 441 - 排列硬幣（arranging-coins） ✔
• 443 - 壓縮字符串（string-compression） ✔
• 447 - 迴旋鏢的數量（number-of-boomerangs） ✔
• 448 - 找出全部數組中消失的數字（find-all-numbers-disappeared-in-an-array） ✔
• 453 - 最小移動次數使數組元素相等（minimum-moves-to-equal-array-elements） ✔
• 455 - 分發餅乾（assign-cookies） ✔
• 459 - 重複的字符串（repeated-substring-pattern） ✔

3.2 Function & Object

返回目錄

在刷 LeetCode 的過程當中，接觸了原生 JS 的一些方法和對象，推薦小夥伴們結合 LeetCode 的題解進行食用，畢竟：

• 沒用上的知識點，都是腦中的垃圾

Function - 方法

• 方法 - charCodeAt()
• 方法 - filter()
• 方法 - forEach()
• 方法 - fromCharCode()
• 方法 - indexOf()
• 方法 - join()
• 方法 - map()
• 方法 - padStart()
• 方法 - parseInt()
• 方法 - pop()
• 方法 - push()
• 方法 - reduce()
• 方法 - reverse()
• 方法 - shift()
• 方法 - slice()
• 方法 - sort()
• 方法 - splice()
• 方法 - split()
• 方法 - substring()
• 方法 - toLocaleLowerCase()
• 方法 - toString()
• 方法 - unshift()

Object - 對象

• 對象 - Map
• 對象 - Math
• 對象 - Number
• 對象 - RegExp
• 對象 - Set
• 對象 - String

四 總結

返回目錄

知識的增長並不是一朝一夕的事，jsliang 在今天之前，天天早上 7:30 - 9:00 會攻略一道簡單難度的 LeetCode，並將本身的思路，經過文章的形式記錄下來。

目前簡單難度攻略已經到 100 題，因此後面 jsliang 會調整本身，在刷 算法與數據結構 的同時，攻略中等難度的題目。

至於以後的高級難度，會按部就班地攻略，感興趣的小夥伴們能夠持續關注個人 GitHub、公衆號：

• GitHub - jsliang 的文檔庫
• 公衆號 - 飄飛的心靈

同時，歡迎小夥伴們加 jsliang 微信一塊兒探討：

默認會拉你進微信羣，而且推薦公衆號給小夥伴

最後，jsliang 會吸收身邊一些小夥伴的優秀文章，跟小夥伴們一塊兒學習折騰。

若是你感受本身的文章也不錯，歡迎分享：

【推薦】前端面試每日3+1，以面試題來驅動學習，堅持天天學習與思考，天天進步一點！

• Vue 248+ 個知識點（面試題）爲你保駕護航
• React 328道最全面試題(持續更新)
• 前端面試每日3+1（周彙總2019.07.28）

<img alt="知識共享許可協議" style="border-width:0" src=" https://i.creativecommons.org...; />
<span xmlns:dct=" http://purl.org/dc/terms/&quot; property="dct:title">jsliang 的文檔庫</span> 由 梁峻榮 採用 知識共享 署名-非商業性使用-相同方式共享 4.0 國際 許可協議進行許可。
基於 https://github.com/LiangJunro...上的做品創做。
本許可協議受權以外的使用權限能夠從 https://creativecommons.org/l... 處得到。