0%

LeetCode 练习总结


LeetCode 常见题型

题型 知识点 题目
回文/子串/子序列 滑动窗口 #3 #76
动态规划 #3 #5 #128
并查集 #128
中心扩散 #5
模式匹配/转换 循环/分治 #6 #932
动态规划 #10 #32 #72
栈/队列/回溯 #17 #32 #1239 #1255
位压缩 #32 #1255
排序/堆/分治 #692
广度优先搜索 #127
求值/中位数/XX数 二分查找/数组 #4
动态规划/分治/递归 #53 #509 #932
排序/双指针 #295
单调栈 #503
容器/股票/航班预订/上下车/加油站 双指针 #11 #42 #121
一次遍历 #121 #134
动态规划 #121
差分 #1094 #1109
最短距离/路径/岛屿/区域 递归/动态规划 #62 #63 #64 #94 #145 #337
DFS/BFS #102 #130 #200 #684 #1319 #面试16.19
并查集 #130 #200 #547 #685 #1319
任务管理/进程操作 排序/桶思想 #621
并查集 #582

LeetCode 常用算法

算法 说明
排序/数组/堆/二分查找/分治
循环/队列/栈/回溯
滑动窗口/双指针
深度优先搜索
广度优先搜索
动态规划
并查集
哈希表
位运算

C++ STL 库常用知识点

STL库用法 说明
string substr/str.find(“abc”)!=string::npos;
vector vector<vector> vec(10, vector(10, 0));
stack/queue/list
map/unordered_set
set/unordered_map
algorithm

从常见题型入手练习,掌握常见算法应用及常用 STL 库函数用法。

跑步练琴写代码