【算法题1】上台阶问题
题目:有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上m级,共有多少走法?注:规定从一级到一级有0种走法。
给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100。为了防止溢出,请返回结果Mod 1000000007的值。
3
返回:2
来源:牛客网:京东2016算法工程师笔试题
1 class goUpstairs: 2 def countWays(self,n): 3 if n==1: 4 return 0 5 if n==2: 6 return 1 7 if n==3: 8 return 2 9 else: 10 return (self.countWays(n-1)+self.countWays(n-2)) % 1000000007 # 为了防止溢出 11 12 13 class goUpstairs2: 14 def countWays(self,n): 15 res=[1,1] 16 if n==1: 17 return 0 18 while len(res)<n: 19 res.append(res[-1]+res[-2]) 20 return res[-1] % 1000000007 21 22 if __name__=="__main__": 23 # for i in range(1,10): 24 # print(goUpstairs2().countWays(i)) 25 for i in range(1, 10): 26 print(goUpstairs().countWays(i))
本题用递归的斐波那契数列算法会超时,所以可以用方法二。
转载于:https://www.cnblogs.com/yanmk/p/8760157.html
【算法题1】上台阶问题相关推荐
- 90 个名企笔试题和算法题
名企笔试 名企笔试:美团2016招聘笔试(股票交易日) 名企笔试:搜狐2016招聘笔试题(扎金花) 名企笔试:凤凰网2015招聘(二分查找) 名企笔试:4399游戏校招笔试题(快速排序) 名企笔试:蘑 ...
- 目录:名企笔试 + 算法题
名企笔试:美团2016招聘笔试(股票交易日) 名企笔试:搜狐2016招聘笔试题(扎金花) 名企笔试:凤凰网2015招聘(二分查找) 名企笔试:4399游戏校招笔试题(快速排序) 名企笔试:蘑菇街201 ...
- 搬:90 个名企笔试题和算法题
名企笔试 名企笔试:美团2016招聘笔试(股票交易日) 名企笔试:搜狐2016招聘笔试题(扎金花) 名企笔试:凤凰网2015招聘(二分查找) 名企笔试:4399游戏校招笔试题(快速排序) 名企笔试:蘑 ...
- 字节跳动3月面试遇到的高频算法题
本文汇总了牛客2021.3.1~2021.3.30 面经考到的Leetcode题目 最终的高频题榜单数据可以在CodeTop题库(https://codetop.cc)查询,支持按部门.岗位分类筛选. ...
- Re: 求助:5道算法题
http://www.newsmth.net/frames.html 发信人: cutepig (cutepig), 信区: Algorithm 标 题: 求助:5道算法题 发信站: 水木社区 (S ...
- 经典算法题每日演练——第六题 协同推荐SlopeOne 算法
原文:经典算法题每日演练--第六题 协同推荐SlopeOne 算法 相信大家对如下的Category都很熟悉,很多网站都有类似如下的功能,"商品推荐","猜你喜欢&quo ...
- 算法总结---最常用的五大算法(算法题思路)
算法总结---最常用的五大算法(算法题思路) 一.总结 一句话总结: [明确所求:dijkstra是求点到点的距离,辅助数组就是源点到目标点的数组] [最简实例分析:比如思考dijkstra:假设先只 ...
- BAT七年经验,却抵不过外企面试的两道算法题?
整理| 琥珀 出品| AI科技大本营 又遇年底跳槽季,如果你曾在 BAT 等互联网大厂有过较为丰富的工作经验,想要换份工作,面试时会主要考虑哪些因素? 面试外企,却被两道算法题难住? 近日,一位网友在 ...
- 字节跳动面试官:你离50w年薪就差答对了这个算法题!
我有个朋友,最近去头条面试,因为算法题没写出来,直接面挂了,搞得他非常郁闷. 众所周知,算法对程序员来说越来越重要了,但是总有人抱有一丝侥幸,不肯投入精力去学习,想着现在的工作中反正也用不到,等找工作 ...
- 一道看完答案你会觉得很沙雕的「动态规划算法题」
这道算法题其实并不难,如果你把文章从头到尾看完的话基本上能看懂,但如果你看到最后的话大概率会说一句:这是什么沙雕题目?! 题目来源于 LeetCode 第 877 号问题:石子游戏. 为了更好理解,我 ...
最新文章
- 在 Chrome 开发者工具中调试 node.js
- leetcode算法题--可被三整除的最大和
- 【深度学习】一种关注于重要样本的目标检测方法!
- 计算机视觉如何给企业带来不同?
- 初始Windows程序
- hihoCoder #1758 加减
- 基于sklearn.decomposition.TruncatedSVD的潜在语义分析实践
- 32添加组件_软件开发32条法则:经过实践检验的实用建议和经验教训
- 三星Galaxy S22 Ultra更多细节:采用Note系列外观因素
- python中查找字符串_python中字符串操作--截取,查找,替换
- js中改变原数组的方法以及解决改变原数组的方法
- [转载] Python类属性、类方法和静态方法
- 安装i3_千元打造完美黑群晖——i3-8100,ITX蜗牛小机箱,显示CPU,支持Nvme缓存(硬件篇)...
- Button按钮四种监听(二)及实例
- 关于svn汉化包安装无效的解决办法
- Redis笔记-实战篇(黑马视频教程)
- [Trie树] BZOJ3689: 异或之
- 全球及中国第三方物流行业竞争格局与十四五运作模式咨询报告2022版
- 《徐梓喆 11月20日 用八位共阴极数码管说晚安》
- sem常用的数据分析方法有哪些
热门文章
- 每天一道LeetCode-----计算n的阶乘末尾有多少个0
- java 怎么判别注释符_java学习笔记二(注释、关键字、标识符)
- CentOS查看CPU信息
- ZwReadFile读TXT文件
- sift+图像匹配 算法
- 鸢尾花分类_K近邻(分类通用 数据挖掘入门与实践-实验4)
- [BUUCTF-pwn]——picoctf_2018_leak_me(内涵peak小知识)
- 前端预览word文件_2020国开形考计算机练习题Word练习
- ServiceMix中部署:OSGi Bundle和Feature
- DOS 中for遍历文件内容