LeetCode

刷题分类!

Posted by 谢玄xx on May 22, 2022

分类刷题真的太太太重要了！接下来我来根据题目类型做一个小小的分类，之后刷回头题按照这个格式就可以！

首先放一张C++学习的思维导图，之后的学习都需要按照这张导图查漏补缺：

栈

Easy题目

  1. 20——有效的括号

Medium题目

  2. 剑指 Offer 31——栈的压入、弹出序列
  3. 946——验证栈序列
  4. 856——括号的分数
  5. 1190——反转每对括号间的子串

遍历/模拟

Easy题目

Medium题目

  1. 54. 螺旋矩阵
  2. 59. 螺旋矩阵 II
  3. 498. 对角线遍历

Hard题目

哈希表

Easy题目

  1. 1——两数之和
  2. 49——字母异位词分组
  3. 137——只出现一次的数字 II
  4. 202——快乐数
  5. 219——存在重复元素 II
  6. 1512——好数对的数目
  7. 1748——唯一元素的和
  8. 1832——判断句子是否为全字母句
  9. 2006——差的绝对值为 K 的数对数目
  10. 2206——将数组划分成相等数对
  11. 2283——判断一个数的数字计数是否等于数位的值

Medium题目

  1. 930——和相同的二元子数组
  2. 560——和为 K 的子数组
  3. 454——四数相加 II
  4. 442——数组中重复的数据

二分法

  • 二分法重点掌握三种题目：
  1. 等于 x 的下标(704)
  2. 大于等于 x 的最小下标(35)
  3. 小于等于 x 的最大下标(69)

Easy

  1. 69——x的平方根
  2. 35——搜索插入位置
  3. 367——有效的完全平方数
  4. 374——猜数字大小
  5. 704——二分查找
  6. 牛客网17——一维数组中的二分查找
  7. 441——排列硬币

Medium

  1. 167——两数之和II - 输入有序数组
  2. 33——搜索旋转排序数组
  3. 34——在排序数组中查找元素的第一个和最后一个位置
  4. 300——最长递增子序列
  5. 74——搜索二维矩阵
  6. 162——寻找峰值

Hard

  1. 4——寻找两个正序数组的中位数

快慢指针/滑动窗口

Easy

  1. 26——删除有序数组中的重复项
  2. 27——移除元素
  3. 2000——反转单词前缀
  4. 917——仅反转字母

Medium

  1. 11——盛最多水的容器
  2. 15——三数之和
  3. 75——颜色分类
  4. 165——比较版本号
  5. 475——供暖器
  6. 1695——删除子数组的最大得分
  7. 1838——最高频元素的频数

贪心算法

Easy

  1. 455——分发饼干
  2. 860——柠檬水找零
  3. 1005——K次取反后最大化的数组和
  4. 1221——分割平衡字符串
  5. 1217——玩筹码

Medium

  1. 1029——两地调度
  2. 面试题 10.11——峰与谷
  3. 45——跳跃游戏II(典型的贪心算法)

Hard

  1. 301——删除无效的括号

动态规划

Easy

  1. 509——斐波那契数
  2. 1137——第 N 个泰波那契数
  3. 53——最大子数组和
  4. 70——爬楼梯
  5. 121——买卖股票的最佳时机
  6. 746——使用最小花费爬楼梯

Medium

  1. 5——最长回文子串
  2. 300——最长递增子序列 ，本题用动态规划更直观一些！
  3. 467——环绕字符串中唯一的子字符串
  4. 198——打家劫舍
  5. 213——打家劫舍 II
  6. 55——跳跃游戏

Hard

  1. 42——接雨水 大厂高频考题！
  2. 72——编辑距离
  3. 32——最长有效括号
  4. 1143——最长公共子序列

背包问题

  1. 322. 零钱兑换
  2. 518. 零钱兑换 II
  3. 279. 完全平方数
  4. 377. 组合总和 Ⅳ

回溯算法

  1. 39.组合总和
  2. 40. 组合总和 II
  3. 46. 全排列
  4. 47. 全排列 II
  5. 78. 子集
  6. 90. 子集 II

链表

Easy题目

  1. 141——环形链表
  2. 160——相交链表
  3. 206——反转链表

Medium题目

二叉树

Easy题目

  1. 100——相同的树
  2. 101——对称二叉树
  3. 104——二叉树的最大深度
  4. 108——将有序数组转换为二叉搜索树
  5. 110——平衡二叉树
  6. 111——二叉树的最小深度
  7. 226——翻转二叉树
  8. 235——二叉搜索树的最近公共祖先

Medium题目

  1. 102——二叉树的层序遍历
  2. 103——二叉树的锯齿形层序遍历
  3. 105——从前序与中序遍历序列构造二叉树
  4. 106——从中序与后序遍历序列构造二叉树
  5. 236——二叉树的最近公共祖先
  6. 230——二叉搜索树中第K小的元素 笔试高频题！

拓扑排序

  1. 207——课程表
  2. 1976——到达目的地的方案数

并查集

  1. 200. 岛屿数量
  2. 547. 省份数量
  3. 128. 最长连续序列
CATALOG
    FEATURED TAGS
    生活 LeetCode 字符串 链表 哈希表 二叉树 面向对象 八股