摘要：
树的子结构 1. 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 2. 示例 无 3. 解题思路 涉及树结构的题目，一般都使用递归方法 如果两棵二叉树 节点值不相同： 1-1： 递归遍历 A树左子树 1-2： 递归遍历 A 树右子树 如果两棵二叉 阅读全文
摘要：
合并两个有序的链表 1. 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 2. 示例 无 3. 解题思路 思路：非递归 比较两个链表的首结点，哪个小的的结点则合并到第三个链表尾结点，并向前移动一个结点。 步骤一结果会有一个链表先遍历结束，或者没 阅读全文
摘要：
调整数组顺序使奇数位于偶数前面 1. 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 2. 示例 [1, 3, 4, 5, 8, 10] 转变成： [1, 3, 5, 阅读全文
摘要：
数值的整数次方 1. 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 2. 示例 简单，无 3. 解题思路 求base的exponent次方 首先，判断exponent 是否为负数,如 阅读全文
摘要：
二进制中 1 的个数 1. 题目描述 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 2. 示例 无 3. 解题思路 先了解一下计算机的编码形式： 计算机中，负数以其正值的补码形式表达 什么叫补码呢？这得从原码，反码说起。 原码：一个整数，按照绝对值大小转换成的二进制数，称为 阅读全文
摘要：
矩形覆盖 1. 题目描述 我们可以用2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 2. 示例 比如n=3时，2*3的矩形块有3种覆盖方法： 3. 解题思路 还是找规律的一道题，归根结底还是 斐波那契数列 如果是n=1 阅读全文
摘要：
变态跳台阶 1. 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 2. 示例 无 3. 解题思路 相当于找规律的一道题目： 如果是1级 → 1种 如果是2级 → 一次跳2级 【2】，一次一次跳【1，1】， 2种 如果是3级 → 阅读全文
摘要：
跳台阶 1. 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。 一种变相的斐波那契数列 大家都知道斐波那契数列，前两项相加为第三项的值 如：0, 1, 1, 2, 3, 5, 8, 13...... 2. 示例 求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 3. 阅读全文
摘要：
1. 题目描述 大家都知道斐波那契数列，前两项相加为第三项的值 如：0, 1, 1, 2, 3, 5, 8, 13...... 2. 示例 现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39 3. 解题思路 第一种方法：使用递归的形式 第二种方法：使 阅读全文
摘要：
从尾到头打印单链表值 1. 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 2. 示例 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0， 阅读全文
