LeetCode 攻略 - 2019 年 6 月汇总

Create by jsliang on 2019-06-28 09:03:23

Recently revised in 2019-06-28 14:56:36

一 目录

不折腾的前端，和咸鱼有什么区别

二 前言

来自 jsliang 和 SHEIN 大佬的一番对话：

大佬：jsliang，你的原生 JS 基础也太差了吧，ES6 也掌握地不熟练，建议你好好夯实下基础！

jsliang：好的大佬，知道了大佬！
复制代码

于是， jsliang 开启了 LeetCode 之旅……

好突兀有木有

什么鬼，怎么就开启 LeetCode 之旅了！

卧槽，刚才发生了什么……

怎么夯实基础跟 LeetCode 有瓜葛了！

没说完别想走，敢走我寄你刀片~

自 2019-05-16 开始，经过前期的阵痛（做公众号，稳定作息，稳定工作，调整时间……）后， jsliang 开始了持续攻略的 LeetCode。

有印象的小伙伴应该还记得， jsliang 一开始会将 LeetCode 题解发布到 掘金 ，但是因为掘金的个人主页不支持分标签，文章一多不好搜索，而 jsliang 折腾的文章太多，放上去难免冗余。

所以， jsliang 将目前每日一道 LeetCode 题目的攻略，发表在公众号，感兴趣的小伙伴可以跟着 jsliang 一起探索：

三 汇总

LeetCode 目前有 1098 道题，其中：

• 简单：272 题
• 中等：439 题
• 困难：182 题

jsliang现在刷 LeetCode，对于其中的一些算法/数据结构也是懵懵懂懂，但好在尚能折腾，所以想要通过刷 LeetCode 夯实 JS 基础，探索算法与数据结构的小伙伴们，可以跟 jsliang 一样从头开始。

目前仅有 30 篇文章，尚在起始阶段，希望小伙伴们能坚持下来，相信自己能挑战自我，冲刺 100+、1000+ ……

3.1 已攻略

jsliang目前已攻略 30 篇文章。

如果小伙伴们在攻略 LeetCode 的过程中，想出一些优秀题解，欢迎提交到 Issue， jsliang 会进行补充，并添加上提供题解的小伙伴的 GitHub 昵称和地址。

同时， jsliang 的小册使用 Gitalk，可以直接留言到 Issue 区，方便小伙伴们指定文章进行留言：

1. LiangJunrong.github.io （每天更新，GitHub 提供的服务，访问不稳定）
2. document.jsliang.top（每周更新，jsliang 个人服务器，访问速度比前面的快）

那么，话不多说，放列表：

• 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） ✔

3.2 Function & Object

在刷 LeetCode 的过程中，接触了原生 JS 的一些方法和对象，推荐小伙伴们结合 LeetCode 的题解进行食用，毕竟：

• 没用上的知识点，都是脑中的垃圾

Function - 方法

• 方法 - indexOf()
• 方法 - join()
• 方法 - map()
• 方法 - pop()
• 方法 - push()
• 方法 - reduce()
• 方法 - reverse()
• 方法 - slice()
• 方法 - sort()
• 方法 - splice()
• 方法 - split()
• 方法 - substring()
• 方法 - unshift()

Object - 对象

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

四 总结

知识的增加并非一朝一夕的事， jsliang 能坚持 30 题下来也是兴趣所使。

目前每天早上 7:30 - 9:00 会攻略一道简单难度的 LeetCode，并将自己的思路，通过文章的形式记录下来。

至于之后中等难度、高级难度，之后会循序渐进地攻略，感兴趣的小伙伴们可以持续关注我的 GitHub、掘金、公众号：

• GitHub - jsliang 的文档库
• 掘金 - jsliang
• 公众号 - 飘飞的心灵

同时， jsliang 会吸取身边一些小伙伴的优秀文章，跟小伙伴们一起学习折腾：

• Vue 220+ 个知识点（面试题）为你保驾护航

欢迎小伙伴们加 jsliang 微信一起探讨：

默认会推荐公众号给小伙伴，并拉小伙伴进微信群

jsliang 的文档库 由 梁峻荣 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议 进行许可。

基于 github.com/LiangJunron… 上的作品创作。

本许可协议授权之外的使用权限可以从 creativecommons.org/licenses/by… 处获得。