# leetcode **Repository Path**: hypocritical10086/leetcode ## Basic Information - **Project Name**: leetcode - **Description**: LeetCode Solutions: A Record of My Problem Solving Journey.( leetcode题解,记录自己的leetcode解题之路。) - **Primary Language**: Unknown - **License**: Not specified - **Default Branch**: master - **Homepage**: None - **GVP Project**: No ## Statistics - **Stars**: 0 - **Forks**: 0 - **Created**: 2021-01-29 - **Last Updated**: 2024-10-12 ## Categories & Tags **Categories**: Uncategorized **Tags**: None ## README # LeetCode [![Travis](https://img.shields.io/badge/language-C++-green.svg)]() [![Travis](https://img.shields.io/badge/language-Python-red.svg)]() [![Travis](https://img.shields.io/badge/language-Java-blue.svg)]() [![Travis](https://img.shields.io/badge/language-Go-red.svg)]() [![Travis](https://img.shields.io/badge/language-Php-pink.svg)]() [![Travis](https://img.shields.io/badge/language-JavaScript-yellow.svg)]() [![](https://img.shields.io/badge/WeChat-微信群-brightgreen)](#哪里能找到我) [![](https://img.shields.io/badge/公众号-力扣加加-blueviolet)](#哪里能找到我) [![](https://img.shields.io/badge/Juejin-掘金-blue)](https://juejin.im/user/58af98305c497d0067780b3b) [![](https://img.shields.io/badge/Zhihu-知乎-blue)](https://www.zhihu.com/people/lu-xiao-13-70) [![](https://img.shields.io/badge/bilili-哔哩哔哩-ff69b4)](https://space.bilibili.com/519510412/) 简体中文 | [English](./README.en.md) --- **只有熟练掌握基础的数据结构与算法,才能对复杂问题迎刃有余。** ## :information_desk_person:订阅公众号 有些内容只在公众号发布,因此大家觉得内容不错的话,可以关注一下。如果再给 ➕ 个星标就更棒啦! ## :newspaper:  订阅 大家可以用 Github 提供的 [RSS](https://github.com/azl397985856/leetcode/commits.atom) 来订阅我的仓库更新。 ## :blue_book:电子书 这是我将我的所有公开的算法资料整理的一个电子书,全部题目信息中文化,以前会有一些英文描述,感谢 @CYL 的中文整理。 **限时免费下载!后期随时可能收费** 有些动图,在做成电子书(比如 pdf)的时候自然就变没了,如果需要看动图的, 可以去我的公众号《力扣加加》或者我的 leetcode 题解仓库看。 > epub 还是有动图的 由于是电子书,因此阅读体验可能会更好, 但是相应地就不能获得及时的更新,因此你可以收藏一下我的同步电子书的网站 [西法的刷题秘籍 - 在线版](https://leetcode-solution-leetcode-pp.gitbook.io/leetcode-solution/)。后期可能将每日一题, 91 天学算法其他章节的讲义等也整理进来。 电子书有更新我也会在公众号《力扣加加》进行通知, 感兴趣的同学可以关注一下。 个人建议大家从**在线版,pdf 和 mobi** 选择适合自己的格式下载即可。pdf,mobi 和 epub 格式,关注我的公众号《力扣加加》回复`电子书`即可。 ## :computer: 插件 或许是一个可以改变你刷题效率的浏览器扩展插件。 - 总结题型以及思路。 - 内置各种常见刷题模板。 - 更方便地看仓库题解,甚至可以基于公司筛选 - 一键复制测试用例 - 上班刷题必备的“摸鱼模式” - 等等 插件地址:https://chrome.google.com/webstore/detail/leetcode-cheatsheet/fniccleejlofifaakbgppmbbcdfjonle?hl=en-US。 不能访问谷歌商店的朋友可以去我的公众号回复插件获取离线版。 > 强烈推荐大家使用谷歌商店安装, 这样如果有更新可以自动安装,毕竟咱们的插件更新还是蛮快的。 ## :exclamation:怎么刷 LeetCode? - [我是如何刷 LeetCode 的](https://www.zhihu.com/question/280279208/answer/824585814) - [算法小白如何高效、快速刷 leetcode?](https://www.zhihu.com/question/321738058/answer/1279464192) - [刷题效率低?或许你就差这么一个插件](https://lucifer.ren/blog/2020/06/06/algo-chrome-extension/) - [力扣刷题插件](https://lucifer.ren/blog/2020/08/16/leetcode-cheat/) ## :calendar:《91 天学算法》限时活动 - [第一期讲义-二分法](./91/binary-search.md) - [第一期讲义-双指针](./91/two-pointers.md) - [第二期正在火热进行中](./91/season2.md) ## :octocat:仓库介绍 leetcode 题解,记录自己的 leetcode 解题之路。 本仓库目前分为**五个**部分: - 第一个部分是 leetcode 经典题目的解析,包括思路,关键点和具体的代码实现。 - 第二部分是对于数据结构与算法的总结 - 第三部分是 anki 卡片, 将 leetcode 题目按照一定的方式记录在 anki 中,方便大家记忆。 - 第四部分是每日一题,每日一题是在交流群(包括微信和 qq)里进行的一种活动,大家一起 解一道题,这样讨论问题更加集中,会得到更多的反馈。而且 这些题目可以被记录下来,日后会进行筛选添加到仓库的题解模块。 - 第五部分是计划, 这里会记录将来要加入到以上三个部分内容 ## :meat_on_bone:仓库食用指南 - 对于最近添加的部分, 后面会有 🆕 标注 - 对于最近更新的部分, 后面会有 🖊 标注 - 这里有一张互联网公司面试中经常考察的问题类型总结的思维导图,我们可以结合图片中的信息分析一下。 ![leetcode-zhihu](https://tva1.sinaimg.cn/large/007S8ZIlly1ghluennxvrj30k00jx0te.jpg) (图片来自 leetcode) 其中算法,主要是以下几种: - 基础技巧:分治、二分、贪心 - 排序算法:快速排序、归并排序、计数排序 - 搜索算法:回溯、递归、深度优先遍历,广度优先遍历,二叉搜索树等 - 图论:最短路径、最小生成树 - 动态规划:背包问题、最长子序列 数据结构,主要有如下几种: - 数组与链表:单 / 双向链表 - 栈与队列 - 哈希表 - 堆:最大堆 / 最小堆 - 树与图:最近公共祖先、并查集 - 字符串:前缀树(字典树) / 后缀树 ## :door:  传送门 ### leetcode 经典题目的解析(200 多道) > 这里仅列举具有**代表性题目**,并不是全部题目 目前更新了 200 多道题解,加上专题涉及的题目,差不多有 **300 道**。 - [高频考题(简单 73 题)](./collections/easy.md) - [高频考题(中等 118 题)](./collections/medium.md) - [高频考题(困难 32 题)](./collections/hard.md) ### 数据结构与算法的总结(22 篇) - [数据结构总览](./thinkings/basic-data-structure.md) - [链表专题](./thinkings/linked-list.md) 🆕 - [树专题](./thinkings/tree.md) 🆕 - [二叉树的遍历](./thinkings/binary-tree-traversal.md) - [动态规划](./thinkings/dynamic-programming.md) - [回溯](./thinkings/backtrack.md) - [哈夫曼编码和游程编码](./thinkings/run-length-encode-and-huffman-encode.md) - [布隆过滤器](./thinkings/bloom-filter.md)🖊 - [字符串问题](./thinkings/string-problems.md) - [前缀树](./thinkings/trie.md)🖊 - [《日程安排》专题](https://lucifer.ren/blog/2020/02/03/leetcode-%E6%88%91%E7%9A%84%E6%97%A5%E7%A8%8B%E5%AE%89%E6%8E%92%E8%A1%A8%E7%B3%BB%E5%88%97/) - [《构造二叉树》专题](https://lucifer.ren/blog/2020/02/08/%E6%9E%84%E9%80%A0%E4%BA%8C%E5%8F%89%E6%A0%91%E4%B8%93%E9%A2%98/) - [《贪婪策略》专题](./thinkings/greedy.md) - [深度优先遍历](./thinkings/DFS.md) - [滑动窗口(思路 + 模板)](./thinkings/slide-window.md) - [位运算](./thinkings/bit.md) - [设计题](./thinkings/design.md) - [小岛问题](./thinkings/island.md)🖊 - [最大公约数](./thinkings/GCD.md) - [并查集](./thinkings/union-find.md) - [平衡二叉树专题](./thinkings/balanced-tree.md) - [单调栈](./thinkings/monotone-stack.md) 🆕 ### 精选题解(9 篇) - [字典序列删除](./selected/a-deleted.md) - [一次搞定前缀和](./selected/atMostK.md) - [字节跳动的算法面试题是什么难度?](./selected/byte-dance-algo-ex.md) - [字节跳动的算法面试题是什么难度?(第二弹)](./selected/byte-dance-algo-ex-2017.md) - [《我是你的妈妈呀》 - 第一期](./selected/mother-01.md) - [一文带你看懂二叉树的序列化](./selected/serialize.md) - [穿上衣服我就不认识你了?来聊聊最长上升子序列](./selected/LIS.md) - [你的衣服我扒了 - 《最长公共子序列》](./selected/LCS.md) - [一文看懂《最大子序列和问题》](./selected/LSS.md) ## :trident:  anki 卡片 Anki 主要分为两个部分:一部分是关键点到题目的映射,另一部分是题目到思路,关键点,代码的映射。 全部卡片都在 [anki-card](./assets/anki/leetcode.apkg) 使用方法: anki - 文件 - 导入 - 下拉格式选择“打包的 anki 集合”,然后选中你下载好的文件,确定即可。 更多关于 anki 使用方法的请查看 [anki 官网](https://apps.ankiweb.net/) 目前已更新卡片一览(仅列举正面): - 二分法解决问题的关键点是什么,相关问题有哪些? - 如何用栈的特点来简化操作, 涉及到的题目有哪些? - 双指针问题的思路以及相关题目有哪些? - 滑动窗口问题的思路以及相关题目有哪些? - 回溯法解题的思路以及相关题目有哪些? - 数论解决问题的关键点是什么,相关问题有哪些? - 位运算解决问题的关键点是什么,相关问题有哪些? > 已加入的题目有:#2 #3 #11 ## :honeybee:  每日一题 每日一题是在交流群(包括微信和 qq)里通过 issues 来进行的一种活动,大家一起 解一道题,这样讨论问题更加集中,会得到更多的反馈。而且 这些题目可以被记录下来,日后会进行筛选添加到仓库的题解模块。 - [每日一题汇总](./daily/) * [每日一题认领区](https://github.com/azl397985856/leetcode/projects/1) ## :ballot_box_with_check:  计划 - LeetCode 换皮题目集锦 - 动态规划完善。最长递增子序列,最长回文子序列,编辑距离等“字符串”题目, 扔鸡蛋问题。 解题模板,滚动数组。 - 堆可以解决的题目。 手写堆 - 树 - BFS & DFS ## :chart_with_upwards_trend:大事件 - 2019-07-10 :[纪念项目 Star 突破 1W 的一个短文](./thanksGiving.md), 记录了项目的"兴起"之路,大家有兴趣可以看一下,如果对这个项目感兴趣,请**点击一下 Star**, 项目会**持续更新**,感谢大家的支持。 - 2019-10-08: [纪念 LeetCode 项目 Star 突破 2W](./thanksGiving2.md),并且 Github 搜索“LeetCode”,排名第一。 - 2020-04-12: [项目突破三万 Star](./thanksGiving3.md)。 - 2020-04-14: 官网`力扣加加`上线啦 💐💐💐💐💐,有专题讲解,每日一题,下载区和视频题解,后续会增加更多内容,还不赶紧收藏起来?地址:http://leetcode-solution.cn/ ![](https://tva1.sinaimg.cn/large/007S8ZIlly1ghluemaoj3j30z90dtmy5.jpg) ## :gift_heart: 贡献 - 如果有想法和创意,请提 [issue](https://github.com/azl397985856/leetcode/issues) 或者进群提 - 如果想贡献增加题解或者翻译, 可以参考 [贡献指南](./CONTRIBUTING.md) > 关于如何提交题解,我写了一份 [指南](./templates/problems/1014.best-sightseeing-pair.md) - 如果需要修改项目中图片,[这里](./assets/drawio/) 存放了项目中绘制图的源代码, 大家可以用 [draw.io](https://www.draw.io/) 打开进行编辑。 ## :love_letter:鸣谢 感谢为这个项目作出贡献的所有 [小伙伴](https://github.com/azl397985856/leetcode/graphs/contributors) ## :moneybag:  赞助 ### 微信 ### 支付宝 ### 捐赠 [点击查看完整的捐赠列表](./donation.md) ## License [CC BY-NC-ND 4.0](./LICENSE.txt)