摘要：
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 思路：想要找到栈中所含最小元素的min函数，可以用一个栈来存储最小元素，但是又要防止这个最小元素 阅读全文
摘要：
Java集合框架 一、Java集合框架概述 1、数组与集合的区别： 1）数组长度不可变化而且无法保存具有映射关系的数据；集合类用于保存数量不确定的数据，以及保存具有映射关系的数据。 2）数组元素既可以是基本类型的值，也可以是对象；集合只能保存对象。 2、Java集合类主要由两个根接口Collecti 阅读全文
摘要：
题目描述 输入一个链表，输出该链表中倒数第k个结点。 思路：首先计算出链表的长度，再计算出倒数第k个是正数第几个，找到该结点即可。 1 public ListNode FindKthToTail(ListNode head,int k) { 2 if(head==null) 3 return hea 阅读全文
摘要：
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路：将奇数放进一个数组，将偶数放进另一个数组，然后将两个数组合并，放进array中即可。 1 public void 阅读全文
摘要：
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解法1：使用Integer.toBinanryString()返回int变量的二进制表示的字符串。 【在Integer类中有静态方法toBinaryString（int i）方法，此方法返回int变量的二进制表示的字符串。同 阅读全文
摘要：
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法： 思路：与裴波拉契数列思路一致。 1 public int RectCover(int target) { 2 if 阅读全文
摘要：
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：由于青蛙每次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级，故除了第target阶台阶必须要跳之外，其余的所有台阶既可以跳，也可以不跳，即跳法次数为2^(target 阅读全文
摘要：
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解法1：递归解法 1 public int JumpFloor(int target) { 2 if(target==1) 3 return 1; 4 else if(t 阅读全文
摘要：
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n<=39 解法1：递归解法 1 public int Fibonacci(int n) { 2 if(n==0) 3 return 0; 4 if(n==1||n==2) 阅读全文
摘要：
题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 解法1： 思路 阅读全文