剑指offer题解

JZ-016-合并两个排序的链表，输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合...

JZ-015-反转链表，输入一个链表，反转链表后，输出新链表的表头..................

JZ-014-链表中倒数第 K 个结点，输入一个链表，输出该链表中倒数第k个结点............

JZ-013-调整数组顺序使奇数位于偶数前面，输入一个整数数组，实现一个函数来调整该数组中数字的顺序...

JZ-012-数值的整数次方，给定一个double类型的浮点数base和int类型的整数exponent...

JZ-011-二进制中 1 的个数，输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示...

JZ-010-矩形覆盖，我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形...

JZ-009-变态跳台阶，一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求...

JZ-008-跳台阶，一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种...

JZ-007-斐波那契数列，大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项...

JZ-006-旋转数组的最小数字，把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转...

JZ-005-用两个栈实现队列，用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型...

JZ-004-重建二叉树，输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序...

JZ-003-从尾到头打印链表，输入一个链表，按链表从尾到头的顺序返回一个ArrayList....

JZ-002-替换空格，请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串...

JZ-001-二维数组中的查找，在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增...