楷兵

摘要： // 题目描述 // 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 public static class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = v... 阅读全文

摘要： // 题目描述 // 输入一个链表，反转链表后，输出链表的所有元素。 public static class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } ... 阅读全文

摘要： // 题目描述 // 输入一个链表，输出该链表中倒数第k个结点。 public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public s... 阅读全文

摘要： // 题目描述 // 输入一个整数数组，实现一个函数来调整该数组中数字的顺序， // 使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分， // 并保证奇数和奇数，偶数和偶数之间的相对位置不变。 public static void reOrderArray(int[] array) { for (int i=0;ii;k--) ... 阅读全文

摘要： // 题目描述 // 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 public static double Power(double base, int exponent) { if (exponent==0){ return 1.0; } ... 阅读全文

摘要： // 题目描述 // 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 public static int NumberOf1(int n) { // java中的负数用补码表示 int count = 0; int flag =1; while (flag != 0) { ... 阅读全文

摘要： // 题目描述 // 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。 // 请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ public static int RectCover(int target) { if (target<1){ return 0; } i... 阅读全文

摘要： // 题目描述// 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。// 求该青蛙跳上一个n级的台阶总共有多少种跳法。 public static int JumpFloorII(int target) { if (target==0||target==1){ return 1; 阅读全文

摘要： // 题目描述// 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 public static int JumpFloor(int target) { if (target==1||target==0){ return 1; } return JumpFl 阅读全文

摘要： // 斐波那契数列 public static int Fibonacci(int n) { if (n==0){ return 0; } if(n==1){ return 1; } return Fibonacci(n-1)+Fibonacci(n-2); } 阅读全文