剑指offer力扣题集

剑指offer

Krahets前辈整理的题解，这个博客为了方便自己刷题和复习，加油！

01. 数组中重复的数字

• 力扣链接

02. 二维数组中的查找

• 力扣链接

03. 替换空格

• 力扣链接

04. 从尾到头打印链表

• 力扣链接

05. 重建二叉树

• 力扣链接好难 -_-

06. 两个栈实现队列

• 力扣链接

07. 斐波那契数列

• 力扣链接

08. 青蛙跳台阶问题

• 力扣链接

09. 旋转数组的最小数字

• 力扣链接

10. 矩阵中的路径

• 力扣链接

11. 机器人的运动范围

• 力扣链接

12. 剪绳子

• 力扣链接

13. 剪绳子②

• 力扣链接

14. 二进制中1的个数

• 力扣链接

15. 数值的整数次方

• 力扣链接

16. 打印从1到最大的n位数

• 力扣链接
• 需要考虑大数越界问题

17. 删除链表中的节点

• 力扣链接

18. 正则表达式匹配

• 中等 没做

19. 表示数值的字符串

• 中等 没做

20. 调整数组顺序使奇数位于偶数前面

• 简单

21. 链表中倒数第k个节点

• 简单

22. 反转链表

• 简单
• 双指针 & 递归

23. 合并两个有序链表

• 简单

24. 树的子结构

• 中等
• 看的题解 背诵并默写哈哈哈

25. 二叉树的镜像

• 简单
• 递归

26. 对称的二叉树

• 简单

27. 顺时针打印矩阵

• 简单

28. 包含min函数的栈

• 简单

29. 栈的压入、弹出序列

• 中等

30. 从上到下打印二叉树①

• 中等

31. 从上到下打印二叉树②

• 简单

32. 从上到下打印二叉树③

• 简单
• ②的基础上加一句奇偶判断

33. 二叉搜索树的后序遍历序列

• 中等
• 难啊

34. 二叉树中和为某一值的路径

• 中等
• 不会

35. 复杂链表的复制

• 中等
• 左神讲过 但忘记了

36. 二叉搜索树与双向链表

• 中等

37. 序列化二叉树

• 困难

38. 字符串的排列

• 中等

39. 数组中出现次数超过一半的数字

• 简单

40. 最小的K的个数

• 简单
• 快速排序

41. 数据流中的位数

• 困难

42. 连续子数组的最大和

• 简单
• dp

43. 1~n整数中 1 出现的次数

• 困难