【力扣—剑指 Offer(第 2 版)简单题目解析汇总】
说明
- 简单题目共计38道,按照标签分类为:基本、算法、基础数据结构、技巧等,具体如下。
1、基本
字符串
数组
- 剑指 Offer 11. 旋转数组的最小数字.
- 剑指 Offer 17. 打印从1到最大的n位数.
- 剑指 Offer 29. 顺时针打印矩阵.
- 剑指 Offer 42. 连续子数组的最大和.
- 剑指 Offer 53 - I. 在排序数组中查找数字 l .
- 剑指 Offer 53 - II. 0~n-1中缺失的数字.
- 剑指 Offer 57. 和为s的两个数字.
数组 - 排序
- 剑指 Offer 03. 数组中重复的数字.
- 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面.
- 剑指 Offer 39. 数组中出现次数超一半的数字.
- 剑指 Offer 40. 最小的k个数.
- 剑指 Offer 61. 扑克牌中的顺子.
矩阵/模拟
枚举
2、算法
动态规划
-
剑指 Offer 62. 圆圈中最后剩下的数字.(动态规划)
深度优先搜索
广度优先搜索
递归
分治
记忆化搜索
快速选择
二分查找
3、基础数据结构
树(二叉树)
二叉搜索树
栈
队列
堆(优先队列)
哈希表
- 剑指 Offer 03. 数组中重复的数字.
- 剑指 Offer 39. 数组中出现次数超过一半的数字.
- 剑指 Offer 50. 第一个只出现一次的字符.
- 剑指 Offer 52. 两个链表的第一个公共节点.
- 剑指 Offer 53 - II. 0~n-1中缺失的数字.
链表
- 剑指 Offer 06. 从尾到头打印链表.
- 剑指 Offer 18. 删除链表的节点.
- 剑指 Offer 22. 链表中倒数第k个节点.
- 剑指 Offer 24. 反转链表.
- 剑指 Offer 25. 合并两个排序的链表.
- 剑指 Offer 52. 两个链表的第一个公共节点.
4、技巧性题目