
算法
Brioal
这个作者很懒,什么都没留下…
展开
-
LintCode做题记录-两数组的交 II
LintCode做题记录-两数组的交 II题目要求:计算两个数组的交每个元素出现次数得和在数组里一样答案可以以任意顺序给出示例:nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].试过两种方法,都贴一下常规办法(83%的时候超时) public int[] getIntersection(int[] nums1, int[] nums2) {原创 2016-08-06 12:44:19 · 830 阅读 · 0 评论 -
算法积累-跳台阶问题
算法积累-跳台阶问题题目一:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法?解析:属于找规律的算法,设f(n)为跳n个台阶的跳法,从1开始找规律:f(1) = 1 ;f(2) = 2 ;f(3) = 3 ;f(4) = 5 ;...f(n) = f(n-1) = f(n-2) ;可以看出是斐波拉契数序列,对于此题来说从n=3开始后每一个数的结果等于原创 2016-08-29 16:04:02 · 2619 阅读 · 0 评论 -
算法题积累-明明的随机数
算法题积累-明明的随机数题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 Input Paramn 输入随机原创 2016-08-30 16:51:29 · 1142 阅读 · 0 评论