README.md

    LeetCode

    简体中文 | English


    leetcode.jpeg

    介绍

    leetcode 题解,记录自己的 leetcode 解题之路。

    本仓库目前分为四个部分:

    • 第一个部分是 leetcode 经典题目的解析,包括思路,关键点和具体的代码实现。

    • 第二部分是对于数据结构与算法的总结

    • 第三部分是 anki 卡片, 将 leetcode 题目按照一定的方式记录在 anki 中,方便大家记忆。

    • 第四部分是计划, 这里会记录将来要加入到以上三个部分内容

    只有熟练掌握基础的数据结构与算法,才能对复杂问题迎刃有余。

    食用指南

    • 对于最近添加的部分, 后面会有 🆕 标注

    • 对于最近更新的部分, 后面会有 🖊 标注

    • 将来会在这里更新anki卡片

    • 这里有一份leetcode官方账号在知乎上给出的一个《互联网公司最常见的面试算法题有哪些?》的答案,我这里尽量去覆盖回答中的题目和知识点 原文地址: https://www.zhihu.com/question/24964987/answer/586425979

    • 这里有一张互联网公司面试中经常考察的问题类型总结的思维导图,我们可以结合图片中的信息分析一下。

    leetcode-zhihu

    (图片来自leetcode)

    其中算法,主要是以下几种:

    • 基础技巧:分治、二分、贪心
    • 排序算法:快速排序、归并排序、计数排序
    • 搜索算法:回溯、递归、深度优先遍历,广度优先遍历,二叉搜索树等
    • 图论:最短路径、最小生成树
    • 动态规划:背包问题、最长子序列

    数据结构,主要有如下几种:

    • 数组与链表:单 / 双向链表
    • 栈与队列
    • 哈希表
    • 堆:最大堆 / 最小堆
    • 树与图:最近公共祖先、并查集
    • 字符串:前缀树(字典树) / 后缀树

    精彩预告

    0042.trapping-rain-water:

    0042.trapping-rain-water

    浏览器中的栈

    basic-data-structure-call-stack

    backtrack problems:

    backtrack

    0198.house-robber:

    198.house-robber

    0454.4-sum-ii:

    454.4-sum-ii

    Top题目进度

    传送门

    leetcode 经典题目的解析

    这里仅列举具有代表性题目,并不是全部题目

    简单难度

    中等难度

    困难难度

    数据结构与算法的总结

    anki 卡片

    Anki主要分为两个部分:一部分是关键点到题目的映射,另一部分是题目到思路,关键点,代码的映射。

    全部卡片都在anki-card

    使用方法:

    anki - 文件 - 导入 - 下拉格式选择“打包的 anki集合”,然后选中你下载好的文件,确定即可。

    更多关于anki使用方法的请查看anki官网

    目前已更新卡片一览(仅列举正面):

    • 二分法解决问题的关键点是什么,相关问题有哪些?
    • 如何用栈的特点来简化操作, 涉及到的题目有哪些?
    • 双指针问题的思路以及相关题目有哪些?
    • 滑动窗口问题的思路以及相关题目有哪些?
    • 回溯法解题的思路以及相关题目有哪些?
    • 数论解决问题的关键点是什么,相关问题有哪些?
    • 位运算解决问题的关键点是什么,相关问题有哪些?

    已加入的题目有:#2 #3 #11

    计划

    交流群

    现在还是初级阶段,需要大家的意见和反馈,为了减少沟通成本,我组建了交流群。大家可以扫码进入

    QQ 群

    qq-group-chat

    微信群

    wechat-group-chat

    (由于微信的限制,100个人以上只能邀请加入, 你可以添加我的机器人回复“leetcode”拉你进群)

    Telegram

    http://t.me/leetcode_intl

    贡献

    • 如果有想法和创意,请提issue或者进群提
    • 如果想贡献代码,请提PR
    • 如果需要修改项目中图片,这里存放了项目中绘制图的源代码, 大家可以用draw.io打开进行编辑。

    项目简介

    LeetCode Solutions: A Record of My Problem Solving Journey.( leetcode题解,记录自己的leetcode解题之路。)

    发行版本

    当前项目没有发行版本

    贡献者 4

    开发语言

    • JavaScript 100.0 %