摘要：题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 题目分析 原码、反码、补码的基本概念：①正整数：符号位为0，原码=反码=补码；②负整数：符号位为1，反码（符号位不变，其他位数值求反），补码（符号位不变，反码最低位+1）。具体讲解参考 "此博文" 。 方法一：将数据分别与f 阅读全文

摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题目分析 青蛙只跳1或2可以得出是一个斐波那契问题，即a[n]=a[n 1]+a[n 2],那么能跳1,2,3个台阶时a[n]=a[n 1]+a[n 2]+a[n 3],.... 阅读全文

摘要：题目描述 我们可以用2×1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 1的小矩形无重叠地覆盖一个2 ×n的大矩形，总共有多少种方法？ 题目分析 （参考牛客网 "Daniel Lee" 分享的）用归纳法归纳如下， （1）当 n 阅读全文

摘要：转载自https://blog.csdn.net/ggxxkkll/article/details/7524056 递归的特点，可以看出递归可以大大缩短程序的代码，有意识的使用递归，可以用较短的代码解决一些复杂的问题。甚至有些问题非得使用递归解决不可。那么什么时候我们该使用递归呢？ 递归简介 递归算 阅读全文

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

摘要：题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 题目分析 栈：先入后出，队列：先入先出；可以通过两个栈模拟队列的先入先出效果。 代码 阅读全文

摘要：题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 题目分析 前序遍历（VRL），中序遍历（RVL），后 阅读全文