olive_gyr

摘要： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路： n &（n-1）把n的最右边的1去掉，用count++计算1的个数 eg： 101 & 100 = 100 1 class Solution { 2 public: 3 int NumberOf1(int n) { 4 int 阅读全文

摘要： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 斐波那契数列 解法同第18题 阅读全文

摘要： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：每个台阶都有跳与不跳两种情况（除了最后一个台阶），最后一个台阶必须跳。所以共用2^(n-1)中情况 验证： 1个：（1）→1 2个：（1 1）（2）→2 3个：（1 1 1）（1 2 阅读全文

摘要： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路： 对于第n个台阶来说，只能从n-1或者n-2的台阶跳上来，所以 F(n) = F(n-1) + F(n-2) 斐波拉契数序列，初始条件 n=1:只能一种方法 n=2:两种 1 class Solutio 阅读全文

摘要： （一）插入排序 时间复杂度： 原址排序，只需要一个key，稳定排序算法 插入排序是随机访问模型（random access machine->RAM） RAM常见指令：算数指令（加减乘除取余取模）、数据移动指令（装入、存储、复制）、控制指令（条件与无条件转移、子程序调用与返回） （二）归并排序： 分 阅读全文

摘要： 题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 基本定义 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，676 阅读全文

摘要： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 eg： 输入 3 4 阅读全文

摘要： 二分查找（Binary Search) 又称折半查找，它是一种效率比较高的查找方法。但是，这种查找方法的前提是： “已经排序好的线性表”。 时间复杂度O(lgn)。 阅读全文

摘要： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路：栈的特点：先进后出；队列的特点：先进先出； 用栈2将元素反序，从而实现队列的特点 阅读全文

摘要： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 原作者的解答超清晰，学习了！ 阅读全文