摘要：题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 1 public class Solution { 2 public int NumberOf1(int n) { 3 int count=0; 4 int i = 1; 5 while(i!=0){ 6 if((n&i)! 阅读全文
反转链表
2019-01-26 23:21 by YihangZhou, 95 阅读, 0 推荐, 收藏, 编辑
摘要：题目描述 输入一个链表，反转链表后，输出新链表的表头。 1 /* 2 public class ListNode { 3 int val; 4 ListNode next = null; 5 6 ListNode(int val) { 7 this.val = val; 8 } 9 }*/ 10 p 阅读全文
链表中倒数第k哥结点
2019-01-26 22:52 by YihangZhou, 136 阅读, 0 推荐, 收藏, 编辑
摘要：题目描述 输入一个链表，输出该链表中倒数第k个结点。 1 /* 2 public class ListNode { 3 int val; 4 ListNode next = null; 5 6 ListNode(int val) { 7 this.val = val; 8 } 9 }*/ 10 pu 阅读全文
矩形覆盖
2019-01-06 14:13 by YihangZhou, 123 阅读, 0 推荐, 收藏, 编辑
摘要：题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 依旧是斐波那契数列 2*n的大矩形，和n个2*1的小矩形 其中target*2为大矩阵的大小 有以下几种情形： target <= 0 大矩形为<= 2*0,直 阅读全文
9.变态跳台阶
2018-12-30 23:13 by YihangZhou, 120 阅读, 0 推荐, 收藏, 编辑
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 f(3) = 阅读全文
8.跳台阶
2018-12-30 18:06 by YihangZhou, 96 阅读, 0 推荐, 收藏, 编辑
摘要：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路： 对于本题,前提只有 一次 1阶或者2阶的跳法。 a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1); b.假定第一次跳的 阅读全文
7.斐波那契数列
2018-12-30 17:24 by YihangZhou, 88 阅读, 0 推荐, 收藏, 编辑
摘要：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 最好使用循环，不要使用递归 循环： 递归 阅读全文
6.旋转数组的最小数字
2018-12-30 14:48 by YihangZhou, 120 阅读, 0 推荐, 收藏, 编辑
摘要：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 使用二分法求解 阅读全文
5.用两个栈实现队列
2018-12-30 11:55 by YihangZhou, 132 阅读, 0 推荐, 收藏, 编辑
摘要：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 阅读全文
4.重建二叉树
2018-12-29 22:55 by YihangZhou, 127 阅读, 0 推荐, 收藏, 编辑
摘要：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 阅读全文