剑指offer题解

JZ-036-两个链表的第一个公共结点，输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据...

JZ-035-数组中的逆序对，在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成...

JZ-034-第一个只出现一次的字符位置，在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一...

JZ-033-丑数，把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数...

JZ-032-把数组排成最小的数，输入一个正整数数组，把数组里所有数字拼接起来排成一个数......

JZ-031-从 1 到 n 整数中 1 出现的次数，求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数...

JZ-030-连续子数组的最大和，HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试...

JZ-029-最小的 K 个数，输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小...

JZ-028-数组中出现次数超过一半的数字，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入...

JZ-027-字符串的排列，输入一个字符串,按字典序打印出该字符串中字符的所有排列.........

JZ-026-二叉搜索树与双向链表，输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能...

JZ-025-复杂链表的复制，输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向.....

JZ-024-二叉树中和为某一值的路径，输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树...

JZ-023-二叉搜索树的后序遍历序列，输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果...

JZ-022-从上往下打印二叉树，从上往下打印出二叉树的每个节点，同层节点从左至右打印.......

JZ-021-栈的压入、弹出序列，输入两个整数序列，第一个序列表示栈的压入顺序，请判断.......

JZ-020-包含 min 函数的栈，定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素...

JZ-019-顺时针打印矩阵，输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字.....

JZ-018-二叉树的镜像，操作给定的二叉树，将其变换为源二叉树的镜像................

JZ-017-树的子结构，输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构...