Leetcode刷题清单(模板题)

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档


数据结构

Array数组

1.两数之和
268.缺失数字
78.子集
90.子集II

链表

206.反转链表
21.合并两个有序链表
2.两数相加
24.两两交换链表中的节点

哈希表

217.存在重复的元素
389.找不同
49.字母异位词分组
560.和为k的子数组

队列

993.二叉树的堂兄弟结点
225.用队列实现栈
622.设计循环队列
641.设计循环双端队列

Stack栈

20.有效的括号
232.用栈实现队列
71.简化路径
394.字符串解码

Heap堆

703.数据流中第k个元素
1046.最后一块石头的重量
692.前k个高频单词
451.根据字符出现频率排序

Tree树

938.二叉搜索树的范围和
700.二叉树搜索树的搜索
144.二叉树搜索树的前序遍历
94.二叉树搜索树的中序遍历
145.二叉搜索树的后序遍历


算法

双指针

344.反转字符串
27.移除元素
125.验证回文串
287.寻找重复数

二分查找法

704.二分查找
35.搜索插入位置
162.寻找峰值
74.搜索二维矩阵

滑动窗口

3.无重复字符的最长子串
424.替换最长重复字符

回溯法

401.二进制手表
46.全排列
78.子集
77.组合

广度优先搜索BFS

595.N叉树的最大深度
690.员工的重要性
200.岛屿数量
207.课程表

深度优先搜索DFS

100.相同的树
101.对称二叉树
200.岛屿数量
721.账户合并

分治法

169.多数元素
53.最大子序和
215.数组中的第k大的元素
240.搜索二维矩阵II

递归

687.最长同值路径
787.二叉搜索树节点的最小距离
938.二叉搜索树的范围和

拓扑排序

207.课程表
210.课程表II

Tire

720.词典中最长的单词
211.添加与搜索单词-实现数据结构
692.前k个高频单词
676.实现一个魔法字典

Union find

200.岛屿数量
547.朋友圈
721.账户合并
130.被围的区域

动态规划

70.爬楼梯
121.买卖股票的最佳时机
5.最长回文子串
1143.最长公共子序列
322.零钱兑换

猜你喜欢

转载自blog.csdn.net/qq_38847154/article/details/108972527