摘要： 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 public class Solution { public int More 阅读全文

摘要： 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析：简单的动态规划问题，问题可以简单的考虑子问题的最优解，即f(n)=f(n-1)+f(n-2),通过迭代求得f(n). public class Solution { public int Ju 阅读全文

摘要： 题目描述 输入一个链表，反转链表后，输出链表的所有元素。 分析：应当设置三个指针，一个指向前驱元素，一个指向后继元素，另外一个保留后继的下一个元素，使得链表指向可以继续向后移动。 阅读全文

摘要： 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 阅读全文