Repository files navigation

• 算法面试思维导图
• 算法文章精选
• LeetCode 刷题攻略
• 算法模板
• LeetCode 最强题解
• 关于作者

• 编程语言

  • C++面试&C++学习指南知识点整理

• 求职

  • 程序员应该如何写简历（附简历模板）
  • 一线互联网公司技术面试的流程以及注意事项

• 算法性能分析

  • 究竟什么是时间复杂度，怎么求时间复杂度，看这一篇就够了
  • 一文带你彻底理解程序为什么会超时
  • 一场面试，带你彻底掌握递归算法的时间复杂度
  • 算法分析中的空间复杂度，你真的会了么？
  • 刷leetcode的时候，究竟什么时候可以使用库函数，什么时候不要使用库函数，过来人来说一说

• 数组

  • 必须掌握的数组理论知识
  • 数组：每次遇到二分法，都是一看就会，一写就废
  • 数组：就移除个元素很难么？
  • 数组：滑动窗口拯救了你
  • 数组：这个循环可以转懵很多人！
  • 数组：总结篇

• 链表

  • 关于链表，你该了解这些！
  • 链表：听说用虚拟头节点会方便很多？
  • 链表：一道题目考察了常见的五个操作！
  • 链表：听说过两天反转链表又写不出来了？
  • 链表：环找到了，那入口呢？

• 哈希表

  • 关于哈希表，你该了解这些！
  • 哈希表：可以拿数组当哈希表来用，但哈希值不要太大
  • 哈希表：哈希值太大了，还是得用set
  • 哈希表：今天你快乐了么？
  • 哈希表：map等候多时了
  • 哈希表：其实需要哈希的地方都能找到map的身影
  • 哈希表：这道题目我做过？
  • 哈希表：解决了两数之和，那么能解决三数之和么？
  • 双指针法：一样的道理，能解决四数之和

• 字符串

  • 字符串：这道题目，使用库函数一行代码搞定
  • 字符串：简单的反转还不够！
  • 字符串：替换空格
  • 字符串：花式反转还不够！
  • 字符串：反转个字符串还有这个用处？
  • 字符串：KMP是时候上场了（一文读懂系列）
  • 字符串：都来看看KMP的看家本领！
  • 字符串：听说你对KMP有这些疑问？
  • 字符串：KMP算法还能干这个！
  • 字符串：前缀表不右移，难道就写不出KMP了？
  • 字符串：总结篇！

• 双指针法

  • 数组：就移除个元素很难么？
  • 字符串：这道题目，使用库函数一行代码搞定
  • 字符串：替换空格
  • 字符串：花式反转还不够！
  • 链表：听说过两天反转链表又写不出来了？
  • 链表：环找到了，那入口呢？
  • 哈希表：解决了两数之和，那么能解决三数之和么？
  • 双指针法：一样的道理，能解决四数之和
  • 双指针法：总结篇！

• 栈与队列

  • 栈与队列：来看看栈和队列不为人知的一面
  • 栈与队列：我用栈来实现队列怎么样？
  • 栈与队列：用队列实现栈还有点别扭
  • 栈与队列：系统中处处都是栈的应用
  • 栈与队列：匹配问题都是栈的强项
  • 栈与队列：有没有想过计算机是如何处理表达式的？
  • 栈与队列：滑动窗口里求最大值引出一个重要数据结构
  • 栈与队列：求前 K 个高频元素和队列有啥关系？
  • 栈与队列：总结篇！

• 二叉树

  • 关于二叉树，你该了解这些！
  • 二叉树：一入递归深似海，从此offer是路人
  • 二叉树：听说递归能做的，栈也能做！
  • 二叉树：前中后序迭代方式的写法就不能统一一下么？
  • 二叉树：层序遍历登场！
  • 二叉树：你真的会翻转二叉树么？
  • 本周小结！（二叉树）
  • 二叉树：我对称么？
  • 二叉树：看看这些树的最大深度
  • 二叉树：看看这些树的最小深度
  • 二叉树：我有多少个节点？
  • 二叉树：我平衡么？
  • 二叉树：找我的所有路径？
  • 还在玩耍的你，该总结啦！（本周小结之二叉树）
  • 二叉树：以为使用了递归，其实还隐藏着回溯
  • 二叉树：做了这么多题目了，我的左叶子之和是多少？
  • 二叉树：我的左下角的值是多少？
  • 二叉树：递归函数究竟什么时候需要返回值，什么时候不要返回值？
  • 二叉树：构造二叉树登场！
  • 二叉树：构造一棵最大的二叉树
  • 本周小结！（二叉树系列三）
  • 二叉树：合并两个二叉树
  • 二叉树：二叉搜索树登场！
  • 二叉树：我是不是一棵二叉搜索树
  • 二叉树：搜索树的最小绝对差
  • 二叉树：我的众数是多少？
  • 二叉树：公共祖先问题
  • 本周小结！（二叉树系列四）
  • 二叉树：搜索树的公共祖先问题
  • 二叉树：搜索树中的插入操作
  • 二叉树：搜索树中的删除操作

（持续更新中....）

刷题顺序：建议先从同一类型里题目开始刷起，同一类型里再从简单到中等到困难刷起，题型顺序建议：数组-> 链表-> 哈希表->字符串->栈与队列->树。

这里我总结了各个类型的经典题目，初学者可以按照如下顺序来刷题，算法老手可以按照这个list查缺补漏！

• 数组经典题目

  • 0035.搜索插入位置
  • 0027.移除元素
  • 0026.删除排序数组中的重复项
  • 0977.有序数组的平方
  • 0209.长度最小的子数组
  • 0059.螺旋矩阵II

• 链表经典题目

  • 0203.移除链表元素
  • 0707.设计链表
  • 0206.翻转链表
  • 面试题02.07.链表相交
  • 0142.环形链表II

• 哈希表经典题目

  • 0242.有效的字母异位词
  • 0383.赎金信
  • 0575.分糖果
  • 0349.两个数组的交集
  • 0202.快乐数
  • 0001.两数之和
  • 0454.四数相加II
  • 0015.三数之和
  • 0018.四数之和
  • 0219.存在重复元素II
  • 0220.存在重复元素III

• 循环不变量原则

  • 0035.搜索插入位置
  • 0059.螺旋矩阵II

• 字符串经典题目

  • 0344.反转字符串
  • 0541.反转字符串II
  • 剑指Offer05.替换空格
  • 0151.翻转字符串里的单词
  • 剑指Offer58-II.左旋转字符串
  • 0028.实现strStr()
  • 0459.重复的子字符串

• 双指针法经典题目

  • 0027.移除元素
  • 0015.三数之和
  • 0018.四数之和
  • 0026.删除排序数组中的重复项
  • 0019.删除链表的倒数第N个节点
  • 0206.翻转链表
  • 0142.环形链表II
  • 0344.反转字符串
  • 剑指Offer05.替换空格
  • 0151.翻转字符串里的单词
  • 0977.有序数组的平方

• 栈与队列经典题目

  • 0232.用栈实现队列
  • 0225.用队列实现栈
  • 0020.有效的括号
  • 1047.删除字符串中的所有相邻重复项
  • 0150.逆波兰表达式求值
  • 0347.前K个高频元素
  • 单调队列
    • 0239.滑动窗口最大值
  • 单调栈
    • 0739.每日温度
    • 0042.接雨水
    • 0084.柱状图中最大的矩形

• 二叉树经典题目

  • 0144.二叉树的前序遍历
  • 0094.二叉树的中序遍历
  • 0145.二叉树的后序遍历
  • 0102.二叉树的层序遍历
  • 0199.二叉树的右视图
  • 0226.翻转二叉树
  • 0101.对称二叉树
  • 0104.二叉树的最大深度
  • 0111.二叉树的最小深度
  • 0222.完全二叉树的节点个数
  • 0654.最大二叉树
  • 0617.合并二叉树
  • 0700.二叉搜索树中的搜索
  • 0098.验证二叉搜索树
  • 0701.二叉搜索树中的插入操作
  • 0450.删除二叉搜索树中的节点

• 回溯经典题目

• 贪心经典题目

• 动态规划经典题目

• 图论经典题目

• 数论经典题目

• 高级数据结构经典题目

  • 并查集
  • 最小生成树
  • 线段树
  • 树状数组
  • 字典树

• 海量数据处理

（持续补充ing）

各类基础算法模板

持续更新中....

大家好，我是程序员Carl，哈工大师兄，ACM 校赛、黑龙江省赛、东北四省赛金牌、亚洲区域赛铜牌获得者，先后在腾讯和百度从事后端技术研发，CSDN博客专家。对算法和C++后端技术有一定的见解，利用工作之余重新刷leetcode。

加我的微信，备注：「个人简单介绍」+「组队刷题」， 拉你进刷题群，每天一道经典题目分析，而且题目不是孤立的，每一道题目之间都是有关系的，都是由浅入深一脉相承的，所以学习效果最好是每篇连续着看，也许之前你会某些知识点，但是一直没有把知识点串起来，这里每天一篇文章就会帮你把知识点串起来。我也花了不少精力来整理我的题解，而且我不会在群里发任何广告，纯自己学习和分享。 欢迎你的加入！

更多精彩文章持续更新，微信搜索：「代码随想录」第一时间围观，关注后回复： 「简历模板」「java」「C++」「python」「算法与数据结构」 等关键字就可以获得我多年整理出来的学习资料。

每天8：35准时为你推送一篇经典面试题目，帮你梳理算法知识体系，轻松学习算法！，并且公众号里有大量学习资源，也有我自己的学习心得和方法总结，相信你一定会有所收获！