【leetcode】算法刷题汇总

本篇总结的就是刷题过程中遇到的经典题目,以及对应的数据结构算法的学习。

如果想按照数据结构进行刷题,可以参考:150道基础算法分类总结(2022)

1. leetcode算法题

序号 链接 类别 推荐
1 【Leetcode】并查集(Union-Find)算法 并查集
2 【Leetcode】区间问题求解:重叠区间,合并区间,删除区间 区间问题
3 【Leetcode】BFS、DFS、并查集判断二分图 二分图
4 【Leetcode】图的多源BFS详解 多源BFS
5 【Leetcode】字典树(Trie树)算法 Trie树
6 【Leetcode】算法中常用的公式总结 常用公式
7 【Leetcode】动态规划&数位DP 数位DP
8 【Leetcode】两数之和到三数之和到四数之和 哈希+双指针
9 【Leetcode】滑动窗口的最大值 单调队列
10 【Leetcode】子数组的最小值之和 单调栈+DP
11 【Leetcode】鸡蛋掉落问题 动态规划
12 【Leetcode】接雨水问题 单调栈+DP
13 【Leetcode】前缀和思想 前缀和
15 【Leetcode】滑动窗口类问题 滑动窗口
16 【Leetcode】下一个重排列 字典序
17 【Leetcode】设计哈希集合(HashSet)、哈希映射(HashMap) 哈希
18 【Leetcode】LFU/LRU缓存——自定义双向链表 双向链表
19 【Leetcode】二分法问题解析(模板+应用) 二分法
20 【Leetcode】优先队列(PriorityQueue)问题解析 优先队列
21 【Leetcode】计算中位数(数据流、滑动窗口、两个正序数组) 优先队列、二分
22 【Leetcode】计算最长系列(动态规划) 动态规划
23 【Leetcode】最长递增子序列问题及应用 LIS+动态规划
24 【Leetcode】旋转系列(数组、矩阵、链表、函数、字符串) 旋转
25 【Leetcode】回溯算法(排列+组合+子集) dfs
26 【Leetcode】回溯算法(搜索) dfs
27 【Leetcode】岛屿问题——dfs算法 dfs
28 【Leetcode】最大连续1的个数 双指针
29 【Leetcode】括号问题 栈+回溯
30 【Leetcode】图算法总结 Dijkstra+DFS

2. 数据结构

  • 并查集(Union-Find)
  • Trie树(字典树&前缀树)

3. 常用算法

  • Java数组、ArrayList、HashMap排序总结
  • 算法(Java)——二分法查找
  • 【Leetcode】前缀和思想
  • 【Leetcode】二分法问题解析(模板+应用)

更新中……

你可能感兴趣的:(算法分析,算法,leetcode,数据结构)