刷题走起~
_ _
\ | | ___ ___| |_ .
___________| | / _ \/ _ \ __|____|_._._._._.
`——————————| |__| __/ __/ |_ ————|—*—*—*—*—|
/ |_____\___|\___|\__| l
类型 | 题号 |
---|---|
数组 | 移动零、删除排序数组中的重复项、移除元素、删除排序数组中的重复项 II、下一个更大元素 III、下一个排列、搜索旋转排序数组 |
指针对撞 | 两数之和(有序数组)、验证回文串、反转字符串、反转字符串中的元音字母、盛最多水的容器、重排链表、回文链表 |
滑动窗口 | 无重复字符的最长子串、最长回文子串、长度最小的子数组、所有字母异位词、最小覆盖子串 |
回溯法 | 电话号码的字母组合、括号生成 |
set/map | 两数之和(无序数组)、两个数组的交集、两个数组的交集 II、有效的字母异位词、快乐数、单词规律、构字符串、根据字符出现频率排序、三数之和、四数之和、最接近的三数之和、四数之和 II、字母异位词分组 |
set/map+滑动窗口 | 回旋镖的数量、直线上最多的点数 |
链表 | 两数相加、反转链表、反转链表局部、移除有序链表重复元素(留1)、链表Partition、奇偶链表、两数相加-逆序、移除链表元素、移除有序链表重复元素(全删)、合并有序链表、链表两两交换、链表k个一组翻转、链表插排、删除链表节点、删除链表倒数第n个数、旋转链表、重排链表、回文链表 |
经典算法变形 | 三色分类、合并有序数组、数组第k大元素、链表插排、链表O(nlogn)排序 |
栈 | 有效的括号、逆波兰式表达式求值、路径简化、扁平化嵌套列表迭代器 |
单调栈 | 柱状图中最大的矩形、最大矩形 |
二叉树 | (二叉树的前、中、后序、层次遍历)、锯齿形遍历、自底向上的层次遍历、二叉树的右视图、二叉树最大深度、二叉树最小深度、相同的树、对称二叉树、平衡二叉树、路径总和 |
动态规划 | 刚好填满的01背包、爬楼梯、三角形最小路径和、最小路径和、整数拆分、解码方法、不同路径 、不同路径 II、打家劫舍之直线型、环形、二叉树型、最佳买卖股票时机含冷冻期、最长上升子序列、俄罗斯套娃信封问题、学生出勤记录 II、零钱兑换 |
最短路径 | 完全平方数 |
图 | 克隆图 |
多线程 | 按序打印、打印零与奇偶数 |
规律题 | Z 字形变换 |
数学 | 整数反转、字符串转整数、回文数 |
其它 | LRU |