数据结构题单
📅 发布于 2026年7月18日
⏱️ 阅读时间 15 分钟
👁️ 浏览 6 次
🔑 UUID: 2d8de7db-98d1-4e73-b5...
📑 目录
- 前言
- 题单
- 第 1 天 数组 + 数学
- 第 2 天 数组 + 数学
- 第 3 天 数组 + 数学
- 第 4 天 二维数组 + 数学
- 第 5 天 数组 + 计数法或散列表
- 第 6 天 数组 + 计数法或散列表
- 第 7 天 数组 + 计数法或散列表
- 第 8 天 数组 + 指针
- 第 9 天 数组 + 双指针
- 第 10 天 数组 + 双指针
- 第 11 天 数组 + 双指针
- 第 12 天 数组 + 双指针(滑动窗口)
- 第 13 天 数组 + 双指针(滑动窗口)
- 第 14 天 二维数组 + 指针
- 第 15 天 栈
- 第 16 天 链表
- 第 17 天 链表
- 第 18 天 链表
- 第 19 天 链表
- 第 20 天 链表
- 第 21 天 链表
- 第 22 天 链表
- 第 23 天 链表
- 第 24 天 二叉树
- 第 25 天 二叉树
- 第 26 天 二叉树
- 第 27 天 二叉树
- 第 28 天 二叉树
- 第 29 天 二叉树
- 第 30 天 二叉搜索树
- 第 31 天 数组 + 二分查找
- 第 32 天 数组 + 二分查找
- 第 33 天 数组 + 二分查找
- 第 34 天 数组 + 二分查找
- 第 35 天 二维数组 + 二分查找
- 第 36 天 数组 + 排序
- 第 37 天 图 + 顶点的度
- 第 38 天 图 + 深度优先搜索或广度优先搜索
- 第 39 天 图 + 深度优先搜索或广度优先搜索
- 第 40 天 图 + 拓扑排序
前言
408数据结构算法题会考察对数组、字符串、链表、栈、队列、二叉树和图等基本数据结构的使用。
按照顺序分为数组(含顺序表和字符串,顺序表为一维数组,字符串为一维字符数组)、栈、链表、二叉树、数组 + 二分查找、数组 + 排序、图。
2024年1月31日修订:增加2020年算法题考点相关滑动窗口练习题(含题源),进一步增加双指针相关练习题;增加2024年算法题考点拓扑排序相关练习题,进一步增加深度优先搜索和广度优先搜索相关练习题。
题单
周期 40 天
简单 40 中等 37 困难 3
第 1 天 数组 + 数学
第 2 天 数组 + 数学
第 3 天 数组 + 数学
- 896. 单调数列 简单
- 121. 买卖股票的最佳时机 简单
第 4 天 二维数组 + 数学
第 5 天 数组 + 计数法或散列表
- 169. 多数元素 简单 2013
- 41. 缺失的第一个正数 困难 2019
第 6 天 数组 + 计数法或散列表
第 7 天 数组 + 计数法或散列表
- 242. 有效的字母异位词 简单
- 389. 找不同 简单
第 8 天 数组 + 指针
- 58. 最后一个单词的长度 简单
- 1768. 交替合并字符串 简单
第 9 天 数组 + 双指针
- 283. 移动零 简单
- 88. 合并两个有序数组 简单
第 10 天 数组 + 双指针
第 11 天 数组 + 双指针
- 344. 反转字符串 简单
- 11. 盛最多水的容器 中等
第 12 天 数组 + 双指针(滑动窗口)
- 643. 子数组最大平均数 I 简单
- 567. 字符串的排列 中等
第 13 天 数组 + 双指针(滑动窗口)
- 3. 无重复字符的最长子串 中等
- 632. 最小区间 困难 2020
第 14 天 二维数组 + 指针
第 15 天 栈
- 20. 有效的括号 简单
- 150. 逆波兰表达式求值 中等
第 16 天 链表
- 19. 删除链表的倒数第 N 个结点 中等 2009
- 160. 相交链表 简单 2012
第 17 天 链表
- 83. 删除排序链表中的重复元素 简单
- 203. 移除链表元素 简单 2015
第 18 天 链表
第 19 天 链表
- 206. 反转链表 简单
- 92. 反转链表 II 中等
第 20 天 链表
- 141. 环形链表 简单
- 142. 环形链表 II 中等
第 21 天 链表
- 21. 合并两个有序链表 简单
- 24. 两两交换链表中的节点 中等
第 22 天 链表
- 876. 链表的中间结点 简单
- 143. 重排链表 中等 2019
第 23 天 链表
- 2. 两数相加 中等
- 445. 两数相加 II 中等
第 24 天 二叉树
- 144. 二叉树的前序遍历 简单
- 94. 二叉树的中序遍历 简单
第 25 天 二叉树
- 145. 二叉树的后序遍历 简单
- 102. 二叉树的层序遍历 中等
第 26 天 二叉树
- 404. 左叶子之和 简单
- 199. 二叉树的右视图 中等
第 27 天 二叉树
- 104. 二叉树的最大深度 简单
- 112. 路径总和 简单
第 28 天 二叉树
- 101. 对称二叉树 简单
- 226. 翻转二叉树 简单
第 29 天 二叉树
第 30 天 二叉搜索树
- 98. 验证二叉搜索树 中等 2022
- 230. 二叉搜索树中第 K 小的元素 中等
第 31 天 数组 + 二分查找
- 704. 二分查找 简单
- 374. 猜数字大小 简单
第 32 天 数组 + 二分查找
- 35. 搜索插入位置 简单
- 852. 山脉数组的峰顶索引 中等
第 33 天 数组 + 二分查找
第 34 天 数组 + 二分查找
- 153. 寻找旋转排序数组中的最小值 中等
- 4. 寻找两个正序数组的中位数 困难 2011
第 35 天 二维数组 + 二分查找
- 74. 搜索二维矩阵 简单
- 378. 有序矩阵中第 K 小的元素 中等
第 36 天 数组 + 排序
- 912. 排序数组 中等
- 215. 数组中的第 K 大的元素 中等
第 37 天 图 + 顶点的度
第 38 天 图 + 深度优先搜索或广度优先搜索
- 200. 岛屿数量 中等
- 695. 岛屿的最大面积 中等
第 39 天 图 + 深度优先搜索或广度优先搜索
- 547. 省份数量 中等
- 1376. 通知所有员工所需的时间 中等
第 40 天 图 + 拓扑排序
- 207. 课程表 中等
- 210. 课程表 II 中等
CC BY-NC 4.0署名-非商业性使用 4.0 国际
Tresssed 赞了