|
| 1 | +# LeetCode |
| 2 | + |
| 3 | +[]() |
| 4 | +[]() |
| 5 | +[]() |
| 6 | +[]() |
| 7 | + |
| 8 | +[](#关注我) |
| 9 | +[](#关注我) |
| 10 | +[](https://juejin.im/user/58af98305c497d0067780b3b) |
| 11 | +[](https://www.zhihu.com/people/lu-xiao-13-70) |
| 12 | +[](https://space.bilibili.com/519510412/) |
| 13 | + |
| 14 | +简体中文 | [English](./README.en.md) |
| 15 | + |
| 16 | +--- |
| 17 | + |
| 18 | + |
| 19 | + |
| 20 | +- 2019-07-10 :[纪念项目 Star 突破 1W 的一个短文](./thanksGiving.md), 记录了项目的"兴起"之路,大家有兴趣可以看一下,如果对这个项目感兴趣,请**点击一下 Star**, 项目会**持续更新**,感谢大家的支持。 |
| 21 | + |
| 22 | +- 2019-10-08: [纪念 LeetCode 项目 Star 突破 2W](./thanksGiving2.md),并且 Github 搜索“LeetCode”,排名第一。 |
| 23 | + |
| 24 | +- 2020-04-12: [项目突破三万 Star](./thanksGiving3.md)。 |
| 25 | +- 2020-04-14: 官网`力扣加加`上线啦 💐💐💐💐💐,有专题讲解,每日一题,下载区和视频题解,后续会增加更多内容,还不赶紧收藏起来?地址:http://leetcode-solution.cn/ |
| 26 | + |
| 27 | + |
| 28 | + |
| 29 | +## 项目预览 |
| 30 | + |
| 31 | + |
| 32 | + |
| 33 | +可以清晰地看出仓库组织关系。 |
| 34 | + |
| 35 | +(你可以下载本仓库 和 obsidian 软件,然后用 obsidian 打开获得更好的阅读效果) |
| 36 | + |
| 37 | +## 介绍 |
| 38 | + |
| 39 | +leetcode 题解,记录自己的 leetcode 解题之路。 |
| 40 | + |
| 41 | +本仓库目前分为**五个**部分: |
| 42 | + |
| 43 | +- 第一个部分是 leetcode 经典题目的解析,包括思路,关键点和具体的代码实现。 |
| 44 | + |
| 45 | +- 第二部分是对于数据结构与算法的总结 |
| 46 | + |
| 47 | +- 第三部分是 anki 卡片, 将 leetcode 题目按照一定的方式记录在 anki 中,方便大家记忆。 |
| 48 | + |
| 49 | +- 第四部分是每日一题,每日一题是在交流群(包括微信和 qq)里进行的一种活动,大家一起 解一道题,这样讨论问题更加集中,会得到更多的反馈。而且 这些题目可以被记录下来,日后会进行筛选添加到仓库的题解模块。 |
| 50 | + |
| 51 | +- 第五部分是计划, 这里会记录将来要加入到以上三个部分内容 |
| 52 | + |
| 53 | +> 只有熟练掌握基础的数据结构与算法,才能对复杂问题迎刃有余。 |
| 54 | +
|
| 55 | +## 非科学人士看过来 |
| 56 | + |
| 57 | +如果是国内的非科学用户,可以使用 https://lucifer.ren/leetcode ,整站做了静态化,速度贼快!但是阅读体验可能一般,大家也可以访问[力扣加加](http://leetcode-solution.cn/)(暂时没有静态化)获得更好的阅读体验。 |
| 58 | + |
| 59 | +另外需要科学的,我推荐一个工具, 用户体验真的是好,用起来超简单, 提供一站式工具,包括网络检测工具,浏览器插件等,支持多种客户端(还有我最喜欢的 Switch 加速器),价格也不贵,基础套餐折算到月大约 11.2 块/月。它还支持签到送天数,也就是说你可以每天签到无限续期。地址:https://glados.space/landing/M9OHH-Q88JQ-DX72D-R04RN |
| 60 | + |
| 61 | +## 怎么刷 LeetCode? |
| 62 | + |
| 63 | +- [我是如何刷 LeetCode 的](https://www.zhihu.com/question/280279208/answer/824585814) |
| 64 | +- [算法小白如何高效、快速刷 leetcode?](https://www.zhihu.com/question/321738058/answer/1279464192) |
| 65 | + |
| 66 | +## 刷题插件 |
| 67 | + |
| 68 | +- [刷题效率低?或许你就差这么一个插件](https://lucifer.ren/blog/2020/06/06/algo-chrome-extension/) |
| 69 | +- [力扣刷题插件](https://lucifer.ren/blog/2020/08/16/leetcode-cheat/) |
| 70 | + |
| 71 | +## 91 天学算法 |
| 72 | + |
| 73 | +- [91 天,遇见不一样的自己](https://lucifer.ren/blog/2020/05/30/91algo-05-30/) |
| 74 | + |
| 75 | +## 食用指南 |
| 76 | + |
| 77 | +- 对于最近添加的部分, 后面会有 🆕 标注 |
| 78 | +- 对于最近更新的部分, 后面会有 🖊 标注 |
| 79 | +- 这里有一张互联网公司面试中经常考察的问题类型总结的思维导图,我们可以结合图片中的信息分析一下。 |
| 80 | + |
| 81 | + |
| 82 | + |
| 83 | +(图片来自 leetcode) |
| 84 | + |
| 85 | +其中算法,主要是以下几种: |
| 86 | + |
| 87 | +- 基础技巧:分治、二分、贪心 |
| 88 | +- 排序算法:快速排序、归并排序、计数排序 |
| 89 | +- 搜索算法:回溯、递归、深度优先遍历,广度优先遍历,二叉搜索树等 |
| 90 | +- 图论:最短路径、最小生成树 |
| 91 | +- 动态规划:背包问题、最长子序列 |
| 92 | + |
| 93 | +数据结构,主要有如下几种: |
| 94 | + |
| 95 | +- 数组与链表:单 / 双向链表 |
| 96 | +- 栈与队列 |
| 97 | +- 哈希表 |
| 98 | +- 堆:最大堆 / 最小堆 |
| 99 | +- 树与图:最近公共祖先、并查集 |
| 100 | +- 字符串:前缀树(字典树) / 后缀树 |
| 101 | + |
| 102 | +## 精彩预告 |
| 103 | + |
| 104 | +[0042.trapping-rain-water](./problems/42.trapping-rain-water.md): |
| 105 | + |
| 106 | +<img width="300" src="https://tva1.sinaimg.cn/large/007S8ZIlly1ghlueqdwy3j30bg04hmx3.jpg"> |
| 107 | + |
| 108 | +[0547.friend-circles](./problems/547.friend-circles-en.md): |
| 109 | + |
| 110 | +<img width="600" src="./assets/problems/547.friend-circle-bfs.png"> |
| 111 | + |
| 112 | +[backtrack problems](./problems/90.subsets-ii.md): |
| 113 | + |
| 114 | +<img width="600" src="./assets/problems/backtrack.png"> |
| 115 | + |
| 116 | +[0198.house-robber](./problems/198.house-robber.md): |
| 117 | + |
| 118 | +<img width="600" src="./assets/problems/198.house-robber.png"> |
| 119 | + |
| 120 | +[0454.4-sum-ii](./problems/454.4-sum-ii.md): |
| 121 | + |
| 122 | +<img width="600" src="./assets/problems/454.4-sum-ii.png"> |
| 123 | + |
| 124 | +### anki 卡片 |
| 125 | + |
| 126 | +Anki 主要分为两个部分:一部分是关键点到题目的映射,另一部分是题目到思路,关键点,代码的映射。 |
| 127 | + |
| 128 | +全部卡片都在 [anki-card](./assets/anki/leetcode.apkg) |
| 129 | + |
| 130 | +使用方法: |
| 131 | + |
| 132 | +anki - 文件 - 导入 - 下拉格式选择“打包的 anki 集合”,然后选中你下载好的文件,确定即可。 |
| 133 | + |
| 134 | +更多关于 anki 使用方法的请查看 [anki 官网](https://apps.ankiweb.net/) |
| 135 | + |
| 136 | +目前已更新卡片一览(仅列举正面): |
| 137 | + |
| 138 | +- 二分法解决问题的关键点是什么,相关问题有哪些? |
| 139 | +- 如何用栈的特点来简化操作, 涉及到的题目有哪些? |
| 140 | +- 双指针问题的思路以及相关题目有哪些? |
| 141 | +- 滑动窗口问题的思路以及相关题目有哪些? |
| 142 | +- 回溯法解题的思路以及相关题目有哪些? |
| 143 | +- 数论解决问题的关键点是什么,相关问题有哪些? |
| 144 | +- 位运算解决问题的关键点是什么,相关问题有哪些? |
| 145 | + |
| 146 | +> 已加入的题目有:#2 #3 #11 |
| 147 | +
|
| 148 | +### 每日一题 |
| 149 | + |
| 150 | +每日一题是在交流群(包括微信和 qq)里通过 issues 来进行的一种活动,大家一起 解一道题,这样讨论问题更加集中,会得到更多的反馈。而且 这些题目可以被记录下来,日后会进行筛选添加到仓库的题解模块。 |
| 151 | + |
| 152 | +- [每日一题汇总](./daily/) |
| 153 | + |
| 154 | +* [每日一题认领区](https://github.com/azl397985856/leetcode/projects/1) |
| 155 | + |
| 156 | +### 计划 |
| 157 | + |
| 158 | +- [anki 卡片 完善](./assets/anki/) |
| 159 | + |
| 160 | +- [字符串类问题汇总](./todo/str/) |
| 161 | + |
| 162 | +- LeetCode 换皮题目集锦 |
| 163 | + |
| 164 | +- 动态规划完善。最长递增子序列,最长回文子序列,编辑距离等“字符串”题目, 扔鸡蛋问题。 解题模板,滚动数组。 |
| 165 | + |
| 166 | +- 堆可以解决的题目。 手写堆 |
| 167 | + |
| 168 | +- 单调栈 |
| 169 | + |
| 170 | +- BFS & DFS |
| 171 | + |
| 172 | +## 哪里能找到我? |
| 173 | + |
| 174 | +点关注,不迷路。如果再给 ➕ 个星标就更棒啦! |
| 175 | + |
| 176 | +> 关注加加,星标加加~ |
| 177 | +
|
| 178 | +<img src="https://tva1.sinaimg.cn/large/007S8ZIlly1gfcuzagjalj30p00dwabs.jpg" width="100%"> |
| 179 | + |
| 180 | +## 关于我 |
| 181 | + |
| 182 | +擅长前端工程化,前端性能优化,前端标准化等,做过。net, 搞过 Java,现在是一名前端工程师,我的个人博客:https://lucifer.ren/blog/ |
| 183 | + |
| 184 | +我经常会在开源社区进行一些输出和分享,比较受欢迎的有 [宇宙最强的前端面试指南](https://github.com/azl397985856/fe-interview) |
| 185 | +和 [我的第一本小书 ](https://github.com/azl397985856/automate-everything)。目前本人正在写一本关于《leetcode 题解》的实体书,感兴趣的可以通过邮箱或者微信联系我,我会在出版的第一时间通知你,并给出首发优惠价。有需要可以直接群里联系我,或者发送到我的个人邮箱 [[email protected]]。 新书详情戳这里: [《或许是一本可以彻底改变你刷 LeetCode 效率的题解书》 ](https://lucifer.ren/blog/2020/04/07/leetcode-book.intro/) |
| 186 | + |
| 187 | +### 微信 |
| 188 | + |
| 189 | +<img width="300" src="./assets/donate-weixin.jpg"> |
| 190 | + |
| 191 | +### 支付宝 |
| 192 | + |
| 193 | +<img width="300" src="./assets/donate-zfb.jpg"> |
| 194 | + |
| 195 | +## 捐赠 |
| 196 | + |
| 197 | +[点击查看完整的捐赠列表](./donation.md) |
| 198 | + |
| 199 | +## 贡献 |
| 200 | + |
| 201 | +- 如果有想法和创意,请提 [issue](https://github.com/azl397985856/leetcode/issues) 或者进群提 |
| 202 | +- 如果想贡献增加题解或者翻译, 可以参考[贡献指南](./CONTRIBUTING.md) |
| 203 | + > 关于如何提交题解,我写了一份 [指南](./templates/problems/1014.best-sightseeing-pair.md) |
| 204 | +- 如果需要修改项目中图片,[这里](./assets/drawio/) 存放了项目中绘制图的源代码, 大家可以用 [draw.io](https://www.draw.io/) 打开进行编辑。 |
| 205 | + |
| 206 | +## 鸣谢 |
| 207 | + |
| 208 | +感谢为这个项目作出贡献的所有 [小伙伴](https://github.com/azl397985856/leetcode/graphs/contributors) |
| 209 | + |
| 210 | +## License |
| 211 | + |
| 212 | +[CC BY-NC-ND 4.0](./LICENSE.txt) |
0 commit comments