跳至主要內容

目录


目录

题号标题题解标签难度力扣
3数组中重复的数字[✓]数组 哈希表 排序🟢🀄️open in new window
4二维数组中的查找[✓]数组 二分查找 分治 1+🟠🀄️open in new window
5替换空格[✓]字符串🟢🀄️open in new window
6从尾到头打印链表[✓] 递归 链表 1+🟢🀄️open in new window
7重建二叉树[✓] 数组 哈希表 2+🟠🀄️open in new window
9用两个栈实现队列[✓] 设计 队列🟢🀄️open in new window
10斐波那契数列[✓]记忆化搜索 数学 动态规划🟢🀄️open in new window
10-II青蛙跳台阶问题[✓]记忆化搜索 数学 动态规划🟢🀄️open in new window
11旋转数组的最小数字[✓]数组 二分查找🟢🀄️open in new window
12矩阵中的路径[✓]数组 字符串 回溯 1+🟠🀄️open in new window
13机器人的运动范围[✓]深度优先搜索 广度优先搜索 动态规划🟠🀄️open in new window
14剪绳子[✓]数学 动态规划🟠🀄️open in new window
14-II剪绳子 II[✓]数学 动态规划🟠🀄️open in new window
15二进制中1的个数[✓]位运算🟢🀄️open in new window
16数值的整数次方[✓]递归 数学🟠🀄️open in new window
17打印从1到最大的n位数[✓]数组 数学🟢🀄️open in new window
18删除链表的节点[✓]链表🟢🀄️open in new window
19正则表达式匹配[✓]递归 字符串 动态规划🔴🀄️open in new window
20表示数值的字符串[✓]字符串🟠🀄️open in new window
21调整数组顺序使奇数位于偶数前面[✓]数组 双指针 排序🟢🀄️open in new window
22链表中倒数第k个节点[✓]链表 双指针🟢🀄️open in new window
24反转链表[✓]递归 链表🟢🀄️open in new window
25合并两个排序的链表[✓]递归 链表🟢🀄️open in new window
26树的子结构[✓] 深度优先搜索 二叉树🟠🀄️open in new window
27二叉树的镜像[✓] 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window
28对称的二叉树[✓] 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window
29顺时针打印矩阵[✓]数组 矩阵 模拟🟢🀄️open in new window
30包含min函数的栈[✓] 设计🟢🀄️open in new window
31栈的压入、弹出序列[✓] 数组 模拟🟠🀄️open in new window
32从上到下打印二叉树[✓] 广度优先搜索 二叉树🟠🀄️open in new window
32-II从上到下打印二叉树 II[✓] 广度优先搜索 二叉树🟢🀄️open in new window
32-III从上到下打印二叉树 III[✓] 广度优先搜索 二叉树🟠🀄️open in new window
33二叉搜索树的后序遍历序列[✓] 二叉搜索树 4+🟠🀄️open in new window
34二叉树中和为某一值的路径[✓] 深度优先搜索 回溯 1+🟠🀄️open in new window
35复杂链表的复制[✓]哈希表 链表🟠🀄️open in new window
36二叉搜索树与双向链表[✓] 深度优先搜索 4+🟠🀄️open in new window
37序列化二叉树[✓] 深度优先搜索 广度优先搜索 3+🔴🀄️open in new window
38字符串的排列[✓]字符串 回溯🟠🀄️open in new window
39数组中出现次数超过一半的数字[✓]数组 哈希表 分治 2+🟢🀄️open in new window
40最小的k个数[✓]数组 分治 快速选择 2+🟢🀄️open in new window
41数据流中的中位数[✓]设计 双指针 数据流 2+🔴🀄️open in new window
42连续子数组的最大和[✓]数组 分治 动态规划🟢🀄️open in new window
431~n 整数中 1 出现的次数[✓]递归 数学 动态规划🔴🀄️open in new window
44数字序列中某一位的数字[✓]数学 二分查找🟠🀄️open in new window
45把数组排成最小的数[✓]贪心 字符串 排序🟠🀄️open in new window
46把数字翻译成字符串[✓]字符串 动态规划🟠🀄️open in new window
47礼物的最大价值[✓]数组 动态规划 矩阵🟠🀄️open in new window
48最长不含重复字符的子字符串[✓]哈希表 字符串 滑动窗口🟠🀄️open in new window
49丑数[✓]哈希表 数学 动态规划 1+🟠🀄️open in new window
50第一个只出现一次的字符[✓]队列 哈希表 字符串 1+🟢🀄️open in new window
51数组中的逆序对[✓]树状数组 线段树 数组 4+🔴🀄️open in new window
52两个链表的第一个公共节点[✓]哈希表 链表 双指针🟢🀄️open in new window
53在排序数组中查找数字 I[✓]数组 二分查找🟢🀄️open in new window
53-II0~n-1中缺失的数字[✓]位运算 数组 哈希表 2+🟢🀄️open in new window
54二叉搜索树的第k大节点[✓] 深度优先搜索 二叉搜索树 1+🟢🀄️open in new window
55二叉树的深度[✓] 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window
55-II平衡二叉树[✓] 深度优先搜索 二叉树🟢🀄️open in new window
56数组中数字出现的次数[✓]位运算 数组🟠🀄️open in new window
56-II数组中数字出现的次数 II[✓]位运算 数组🟠🀄️open in new window
57和为s的两个数字[✓]数组 双指针 二分查找🟢🀄️open in new window
57-II和为s的连续正数序列[✓]数学 双指针 枚举🟢🀄️open in new window
58翻转单词顺序[✓]双指针 字符串🟢🀄️open in new window
58-II左旋转字符串[✓]数学 双指针 字符串🟢🀄️open in new window
59滑动窗口的最大值[✓]队列 数组 滑动窗口 2+🔴🀄️open in new window
59-II队列的最大值[✓]设计 队列 单调队列🟠🀄️open in new window
60n个骰子的点数[✓]数学 动态规划 概率与统计🟠🀄️open in new window
61扑克牌中的顺子[✓]数组 排序🟢🀄️open in new window
62圆圈中最后剩下的数字[✓]递归 数学🟢🀄️open in new window
63股票的最大利润[✓]数组 动态规划🟠🀄️open in new window
64求1+2+…+n[✓]位运算 递归 脑筋急转弯🟠🀄️open in new window
65不用加减乘除做加法[✓]位运算 数学🟢🀄️open in new window
66构建乘积数组[✓]数组 前缀和🟠🀄️open in new window
67把字符串转换成整数[✓]字符串🟠🀄️open in new window
68二叉搜索树的最近公共祖先[✓] 深度优先搜索 二叉搜索树 1+🟢🀄️open in new window
68-II二叉树的最近公共祖先[✓] 深度优先搜索 二叉树🟢🀄️open in new window