[数据结构与算法]Leetcode 刷题目录

Leetcode 刷题目录

• Leetcode 刷题目录
  • 算法思想
    • 双指针
    • 二分查找
    • 搜索
      • BFS 系列
      • DFS 系列
      • Backtracking 系列
    • 贪心
    • DP
  • 数据结构相关
    • 字符串
    • 哈希表
    • 图
    • 位运算
    • 数组与矩阵
  • 相关复习和总结

按照 Leetcode 题解 这份刷题目录解的题，如果有题目出现在 Leetcode 题解 以外，就是碰到过的题目或是在刷目标公司的 OA.

Github 地址: Leetcode 刷题目录

算法思想

双指针

1. 167. 有序数组的 Two Sum

2. 633. 两数平方和

3. 345. 反转字符串中的元音字符

4. 680. 回文字符串

5. 88. 归并两个有序数组

6. 141. 判断链表是否存在环

7. 524. 最长子序列

二分查找

1. 69. 求开方

2. 744. 大于给定元素的最小元素

3. 540. 有序数组的 Single Element

4. 278. 第一个错误的版本

搜索

简单的基础 BFS 和 DFS：

• bfs
• dfs

BFS 系列

1. 1091. 计算在网格中从原点到特定点的最短路径长度

2. 279. 组成整数的最小平方数数量

3. 127. 最短单词路径

4. 102. 二叉树的层序遍历

5. 994. 腐烂的橘子

DFS 系列

1. 200. 岛屿数量 & 695. 岛屿的最大面积

2. 547. 省份数量

3. 130. 被围绕的区域

4. 417. 太平洋大西洋水流问题

Backtracking 系列

说起来，Backtracking 的题目，比 BFS 与 DFS 的和还多……

1. 17. 电话号码的字母组合

   同类型题还有 257. Binary Tree Paths，我也放在上面一起解了。

2. 93. 复原 IP 地址

贪心

1. 455. 分配饼干

2. 1221. 分割平衡字符串

DP

1. 279. 组成整数的最小平方数数量

2. 53. 最大子数组和

数据结构相关

字符串

1. 2288. 价格减免

哈希表

1. 1002. 查找共用字符

2. 217. 存在重复元素

图

1. 1615. 最大网络秩

位运算

1. 318. 最大单词长度乘积

数组与矩阵

1. 2287. 重排字符形成目标字符串

相关复习和总结

• 时间复杂度 和 空间复杂度

开发者涨薪指南

48位大咖的思考法则、工作方式、逻辑体系