文章目录
首先,明确题意,制定解题逻辑。
其次,要使用什么算法,和有序/最值有关就要想起排序/二分/双指针/优先级队列/单调队列/单调栈,和查找/求值有关就要想起二分。
其次,要使用什么数据结构,队列,栈,set,map
排序题
https://blog.csdn.net/qq_44090228/article/details/127455451
单调栈题目
https://blog.csdn.net/qq_44090228/article/details/127455475
单调队列:
滑动窗口:
https://blog.csdn.net/qq_44090228/article/details/127455481
双指针
https://blog.csdn.net/qq_44090228/article/details/127455491
并查集:
一个连一个,注意unite的参数是find(i)和find(j),不要写成unite(i,j),这个错误犯了好几次。
BFS
DFS
https://blog.csdn.net/qq_44090228/article/details/127455529
差分
https://blog.csdn.net/qq_44090228/article/details/127455541
二分算法
https://blog.csdn.net/qq_44090228/article/details/127455556
动态规划
https://blog.csdn.net/qq_44090228/article/details/127455570
链表
142 环形链表II
146.LRU缓存
160.相交链表
206.反转链表
19.删除链表的倒数第n个节点
树
https://blog.csdn.net/qq_44090228/article/details/127472515
图
https://blog.csdn.net/qq_44090228/article/details/127642802