LeetCode 攻略 - 2019 年 7 月上半月彙總

Create by jsliang on 2019-07-15 11:54:45
Recently revised in 2019-07-15 15:25:25

一 目錄

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

| 目錄 |
| --- |
| 一 目錄 |
| 二 前言 |
| 三 彙總 |
|  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/15 - 2019/09/15。初步鑽研算法與數據結構。
3. 時間未知。LeetCode 中等難度題目 - 完成 50 道中等 LeetCode 題目的題解。
4. 時間未知。進一步鑽研算法與數據結構。
5. 時間未知。LeetCode 困難難度題目 - 完成 20 道困難 LeetCode 題目的題解。
6. 時間未知。完善算法與數據結構。

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

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

所以，如果小夥伴跟 jsliang 一樣，希望提升下對於原生 JS API 的理解及使用，熟悉算法與數據結構，可以跟緊 jsliang 的公衆號以及 GitHub：

• 公衆號：

• GitHub：jsliang 的文檔庫

三 彙總

返回目錄

相比於 jsliang 的 LeetCode 6 月彙總：

• LeetCode 6 月彙總 - GitHub

LeetCode 由 1098 道題變成了 1114 道題，增加了 16 道題。

jsliang 在 LeetCode 簡單難度的題解，由 30 道題變成 55 道題，增加了 25 道題的題解。

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

3.1 LeetCode 已攻略

返回目錄

jsliang 目前已攻略 55 篇文章。

如果小夥伴們在攻略 LeetCode 的過程中，想出一些優秀題解，歡迎提交到 Issue，或者在 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） ✔

3.2 Function & Object

返回目錄

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

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

Function - 方法

• 方法 - charCodeAt()
• 方法 - 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，並將自己的思路，通過文章的形式記錄下來。

至於之後中等難度、高級難度，之後會循序漸進地攻略，感興趣的小夥伴們可以持續關注我的 GitHub、公衆號：

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

同時，jsliang 會吸取身邊一些小夥伴的優秀文章，跟小夥伴們一起學習折騰：

• Vue 220+ 個知識點（面試題）爲你保駕護航
• 前端面試每日3+1（周彙總2019.07.14）

歡迎小夥伴們加 jsliang 微信一起探討：

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

<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... 處獲得。