《剑指offer》Java版目录

我会带着你远行 2023-07-17 15:40 81阅读 0赞

我会将其中我认为最高频的加上 \* 号，但是仍然建议所有题目都能熟练的写出。

[03 二维数组中的查找][03]

[04.替换空格][04.]

[\* 05.从尾到头打印链表 ][05._] (非常非常常见的栈入门题\[递归也可以\])

[06. 前序+中序重建二叉树 ][06. _](考察对树的基础知识的掌握程度)

[07. 用两个栈实现队列][07.]

[ 08.旋转数组的最小数字][08.] (考察的是非正常情况的查找，查找必然不离二分/树（尤其是短String的查找，离不开字典树）)

[\*\* 09. 斐波那契数列][09.] **必会** （这题一定要学会为什么常见的递归会很慢，如何使用内容优化递归速度，以及如何使用空间为O(1)的递推）

[09（2）. 矩形覆盖][09_2_.]（需要仔细观察规律，并找到其与斐波那契的关联）

[09(2) 变态跳台阶][09_2_]（跳台阶是斐波那契的一个简单变阶，此题加大/降低了难度，需要你从斐波那契的惯性中跳出来）

[\* 10.二进制中1的个数][10._1] 你需要找到二进制中1与10进制中的对应

[11. 数值的整数次方][11.] 从O(n)到O(lg n)，记得找规律。

[\* 12. 调整数组顺序使奇数位于偶数前面][12.] 可以使用空间换时间，也可以使用比较器.

[15. 链表中倒数第k个结点 ][15. _k_]快慢指针的奇妙用法

[16. 反转链表][16.] 注意空间。

[17. 合并两个排序的链表 ][17. _] 归并。

[\*\* 18. 树的子结构][18.] 递归的常见写法,一定要将递归与树练会。

[\* 19. 二叉树的镜像][19.] 递归的常见写法,一定要将递归与树练会。

[20. 顺时针打印矩阵][20.] 可以找规律，也可以用深搜.

[\* 21. 包含min函数的栈][21. _min]

[ \*\* 22. 栈的压入、弹出序列][_ 22.] 既然能按照规律手工计算，那么就能被代码模拟出来。

[\*\*\*\*\* 23. 从上往下打印二叉树 ][23. _] 层级遍历(必须学会，否则树的知识就是一知半解)

[24. 二叉搜索树的后序遍历序列 ][24. _]

[25. 二叉树中和为某一值的路径 ][25. _] 深搜

[26. 复杂链表的复制][26.] 一个很巧妙的解法，没学过是很难想出来的。

[27. 二叉搜索树与双向链表][27.] 二叉搜索树的有序性质

[28. 字符串的排序][28.]

[\*\* 29.数组中出现次数超过一半的数字][29.]

[\*\*\* 30. 最小的K个数 ][30. _K_] 经典的排序改进题

[31. 连续子数组的最大和][31.] 动归存最大值

[32. 从1到n的整数中1出现的次数][32. _1_n_1] 难度稍大

[33. 把数组排成最小的数 ][33. _] 一千零一种排序

[34. 丑数][34.]

[35.第一个只出现一次的字符][35.]

[36.数组中的逆序对][36.]

[37.两个链表的第一个公共结点][37.]

[38.数字在排序数组中出现的次数][38.]

[39.二叉树的深度][39.]

[40.平衡二叉树][40.]

[40.数组中只出现一次的数字][40. 1]

[42. 和为S的连续正数序列][42. _S]

[43.和为S的两个数字 ][43._S_]

[44. 左旋转字符串 ][44. _]

[45. 翻转单词顺序列 ][45. _]

[46.扑克牌顺子 ][46._]

[46.求1+2+3+…+n ][46._1_2_3_n]

[47. 不用加减乘除做加法 ][47. _]

[47. 圆圈中最后剩下的数][47.]

[48.把字符串转换成整数][48.]

[49.数组中重复的数字 ][49._]

[50.构建乘积数组][50.]

[51.正则表达式匹配][51.]

[52.表示数值的字符串][52.]

[53.字符流中第一个不重复的字符][53.]

[54. 链表中环的入口结点][54.]

[55. 删除链表中重复的结点][55.]

[56. 二叉树的下一个结点][56.]

[57. 对称的二叉树][57.]

[58. 按之字形顺序打印二叉树][58.]

[59. 把二叉树打印成多行][59.]

[60.序列化二叉树][60.]

[03]: https://blog.csdn.net/m0_37961948/article/details/88371064
[04.]: https://blog.csdn.net/m0_37961948/article/details/88371266
[05._]: https://blog.csdn.net/m0_37961948/article/details/88371386
[06. _]: https://blog.csdn.net/m0_37961948/article/details/88371498
[07.]: https://blog.csdn.net/m0_37961948/article/details/88375229
[08.]: https://blog.csdn.net/m0_37961948/article/details/88375260
[09.]: https://blog.csdn.net/m0_37961948/article/details/88375375
[09_2_.]: https://blog.csdn.net/m0_37961948/article/details/88378854
[09_2_]: https://blog.csdn.net/m0_37961948/article/details/88378504
[10._1]: https://blog.csdn.net/m0_37961948/article/details/88379159
[11.]: https://blog.csdn.net/m0_37961948/article/details/88379310
[12.]: https://blog.csdn.net/m0_37961948/article/details/88379436
[15. _k_]: https://blog.csdn.net/m0_37961948/article/details/88390489
[16.]: https://blog.csdn.net/m0_37961948/article/details/88390741
[17. _]: https://blog.csdn.net/m0_37961948/article/details/88390852
[18.]: https://blog.csdn.net/m0_37961948/article/details/88390947
[19.]: https://blog.csdn.net/m0_37961948/article/details/88390974
[20.]: https://blog.csdn.net/m0_37961948/article/details/88391048
[21. _min]: https://blog.csdn.net/m0_37961948/article/details/88391072
[_ 22.]: https://blog.csdn.net/m0_37961948/article/details/88391097
[23. _]: https://blog.csdn.net/m0_37961948/article/details/90318895
[24. _]: https://blog.csdn.net/m0_37961948/article/details/90318928
[25. _]: https://blog.csdn.net/m0_37961948/article/details/90339619
[26.]: https://blog.csdn.net/m0_37961948/article/details/90339978
[27.]: https://blog.csdn.net/m0_37961948/article/details/90340099
[28.]: https://blog.csdn.net/m0_37961948/article/details/90340337
[29.]: https://blog.csdn.net/m0_37961948/article/details/90340418
[30. _K_]: https://blog.csdn.net/m0_37961948/article/details/90340833
[31.]: https://blog.csdn.net/m0_37961948/article/details/90340906
[32. _1_n_1]: https://blog.csdn.net/m0_37961948/article/details/90345637
[33. _]: https://blog.csdn.net/m0_37961948/article/details/90345648
[34.]: https://blog.csdn.net/m0_37961948/article/details/90345657
[35.]: https://blog.csdn.net/m0_37961948/article/details/90345663
[36.]: https://blog.csdn.net/m0_37961948/article/details/90345682
[37.]: https://blog.csdn.net/m0_37961948/article/details/90345689
[38.]: https://blog.csdn.net/m0_37961948/article/details/90345696
[39.]: https://blog.csdn.net/m0_37961948/article/details/90345709
[40.]: https://blog.csdn.net/m0_37961948/article/details/90345730
[40. 1]: https://blog.csdn.net/m0_37961948/article/details/90345801
[42. _S]: https://blog.csdn.net/m0_37961948/article/details/90345808
[43._S_]: https://blog.csdn.net/m0_37961948/article/details/90345814
[44. _]: https://blog.csdn.net/m0_37961948/article/details/90345827
[45. _]: https://blog.csdn.net/m0_37961948/article/details/90345833
[46._]: https://blog.csdn.net/m0_37961948/article/details/90345854
[46._1_2_3_n]: https://blog.csdn.net/m0_37961948/article/details/90345887
[47. _]: https://blog.csdn.net/m0_37961948/article/details/90345951
[47.]: https://blog.csdn.net/m0_37961948/article/details/90345880
[48.]: https://blog.csdn.net/m0_37961948/article/details/90345962
[49._]: https://blog.csdn.net/m0_37961948/article/details/90345969
[50.]: https://blog.csdn.net/m0_37961948/article/details/90346004
[51.]: https://blog.csdn.net/m0_37961948/article/details/90346017
[52.]: https://blog.csdn.net/m0_37961948/article/details/90346032
[53.]: https://blog.csdn.net/m0_37961948/article/details/90346042
[54.]: https://blog.csdn.net/m0_37961948/article/details/90346055
[55.]: https://blog.csdn.net/m0_37961948/article/details/90346067
[56.]: https://blog.csdn.net/m0_37961948/article/details/90346086
[57.]: https://blog.csdn.net/m0_37961948/article/details/90346095
[58.]: https://blog.csdn.net/m0_37961948/article/details/90346107
[59.]: https://blog.csdn.net/m0_37961948/article/details/90346117
[60.]: https://blog.csdn.net/m0_37961948/article/details/90346132