笔试题
evolvementy
这个作者很懒,什么都没留下…
展开
-
【面试题】【编程题】N阶台阶问题,一次只能跳1阶或2阶。(后续n阶)
题目分析问题本质:斐波那契数列令跳法为f(n),如果n=1:{{1}},f(1)=1;如果n=2:{{1,1},{2}},f(2)=2;如果n=3,{{1,1,1},{1,2},{2,1}},f(3)=3;如果n=6,有两种情况:1)目前在5阶,跳1步到6;2)目前在4阶,跳2步到6。即f(6)=f(5)+f(4);... ...如果有n阶(n>2),1)目前在n-1阶,跳1步到n;2)目前...转载 2018-04-11 22:21:13 · 2213 阅读 · 0 评论 -
【面试题】【编程题】二维数组查找。
在一个二维数组中,每一行从左到右递增,每一列从上到下递增。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 链接:https://www.nowcoder.com/questionTerminal/abc3fe2ce8e146608e868a70efebf62e 来源:牛客网 最佳答案:没有之一。思路:首先我们选择从左下角开始搜寻,(为什么不从左上角开始搜...转载 2018-04-16 13:06:33 · 195 阅读 · 0 评论