问题描述
- 面试爬楼梯算法,每次可以跨一阶或者两阶,每次可以退后一步。求大神提供思路
- 前面有n节楼梯,每次可以跨一阶或者两阶,每次可以退后一步。求大神提供思路
解决方案
- 你的题目没有写完整吧。不知道你最终要干什么
- 是不是这个下面题目?
- http://blog.sina.com.cn/s/blog_63627b0d0100lcmi.html
解决方案二:
本质上和汉诺塔差不多,用堆栈解决
解决方案三:
每次可以后退一步是在跨1或2步之后还是同时?
时间: 2024-08-04 13:31:47