笔试编程题
文章平均质量分 61
B1gF4ceC4t
这个作者很懒,什么都没留下…
展开
-
n级阶梯,每次走一步或两步,问最多有多少种走法
题目:n级阶梯,每次走一步或两步,问最多有多少种走法。 思路:递归思想 假设f(n)代表n级阶梯的走法,f(0)=1,f(1)=1。 当n大于1时,假设第一步走1级,剩下n-1级阶梯,f(n-1)种走法;假设第一步走2级,剩下n-2级阶梯,f(n-2)种走法,所以f(n)=f(n-1)+f(n-2)。 代码: function step(n){//原创 2017-09-22 19:28:27 · 1957 阅读 · 0 评论 -
网易笔试编程题1
1.彩色砖块 小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。) 例如:转载 2017-08-31 22:24:27 · 565 阅读 · 0 评论 -
网易笔试编程题2
如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。 小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变成等差数列,小易需要判别一个数列是否能通过交换操作变成等差数列 输入描述: 输入包转载 2017-08-31 22:48:46 · 696 阅读 · 0 评论 -
网易笔试编程题——两种排序方法
题目描述 考拉有n个字符串字符串,任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如: "car" 2.根据字符串的长度排序。例如: "car" 考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法,考拉要忙着吃树叶,所以需要你来帮忙验证。 输入描述: 输入第一行为字符串个数n(n ≤ 100) 接下来的n行,每行一个字原创 2017-09-10 14:07:02 · 850 阅读 · 0 评论 -
网易笔试编程题——Fibonacci数列
题目描述 Fibonacci数列是这样定义的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, ...,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让其变为一个Fibonacci数,每一步你可以把当前数原创 2017-09-10 14:11:31 · 485 阅读 · 0 评论