A11Might / codingInterview

solution of codinginterview

剑指Offer 81/75

oj 现使用力扣 oj (点击题目, 即可跳转到该题的 oj 页面.

* 表示力扣 oj 中没有的题目, 仍使用牛客 oj.

题号 表示在剑指 offer 第二版中的题号.

索引

题号	题目	解答
3-I	数组中重复的数字	java
3-II	数组中重复的数字 II	java
4	二维数组中的查找	java
5	替换空格	java
6	从尾到头打印链表	java
7	重建二叉树	java
8*	二叉树的下一个节点	java
9	用两个栈实现队列	java
10-I	斐波那契数列	java
10-II	青蛙跳台阶问题	java
10-III*	变态跳台阶	java
10-IV*	矩形覆盖	java
11	旋转数组的最小数字	java
12	矩阵中的路径	java
13	机器人的运动范围	java
14-I	剪绳子	java
14-II	剪绳子 II	java
15	二进制中 1 的个数	java
16	数值的整数次方	java
17	打印从 1 到最大的 n 位数	java
18-I	删除链表的节点	java
18-II*	删除链表中重复的节点	java
19	正则表达式匹配	java
20	表示数值的字符串	java
21	调整数组顺序使奇数位于偶数前面	java
22	链表中倒数第 k 个节点	java
23*	链表中环的入口结点	java
24	反转链表	java
25	合并两个排序的链表	java
26	树的子结构	java
27	二叉树的镜像	java
28	对称的二叉树	java
29	顺时针打印矩阵	java
30	包含 min 函数的栈	java
31	栈的压入, 弹出序列	java
32-I	从上到下打印二叉树	java
32-II	从上到下打印二叉树 II	java
32-III	从上到下打印二叉树 III	java
33	二叉搜索树的后序遍历序列	java
34	二叉树中和为某一值的路径	java
35	复杂链表的复制	java
36	二叉搜索树与双向链表	java
37	序列化二叉树	java
38	字符串的排列	java
39	数组中出现次数超过一半的数字	java
40	最小的 k 个数	java
41	数据流中的中位数	java
42	连续子数组的最大和	java
43	1 ~ n 整数中 1 出现的次数	java
44	数字序列中某一位的数字	java
45	把数组排成最小的数	java
46	把数字翻译成字符串	java
47	礼物的最大价值	java
48	最长不重复字符的子字符串	java
49	丑数	java
50-I	第一个只出现一次的字符	java
50-II*	字符流中第一个不重复的字符	java
51	数组中的逆序对	java
52	两个链表的第一个公共节点	java
53-I	在排序数组中查找数字 I	java
53-II	0 ~ n - 1 中缺失的数字	java
54	二叉搜索树的第 k 大节点	java
55-I	二叉树的深度	java
55-II	平衡二叉树	java
56-I	数组中数字出现的次数	java
56-II	数组中数字出现的次数 II	java
57-I	和为 s 的两个数字	java
57-II	和为 s 的连续正数序列	java
58-I	反转单词顺序	java
58-II	坐旋转字符串	java
59-I	滑动串口的最大值	java
59-II	队列的最大值	java
60	n 个骰子的点数	java
61	扑克牌中的顺子	java
62	圆圈中最后剩下的数字	java
63	股票的最大利润	java
64	求 1 + 2 + ... + n	java
65	不用加减乘除做加法	java
66	构建乘积数组	java
67	把字符串转换成整数	java
68-I	二叉搜索树的最近公共祖先	java
68-II	二叉树的最近公共祖先	java