剑指offer 11:变态跳台阶
2024-09-01 22:46:15
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
解法:使用数学归纳法可得,跳n级台阶的跳法一共有f(n)=2n-1中,即本问题要求求解2的n次方,使用位左移运算实现
C++实现代码:
class Solution {
public:
int jumpFloorII(int number) {
return 1<<number-1; //位左移实现2的n次方计算
}
};
最新文章
- 解决VS下“LC.exe已退出,代码为-1”问题
- javascript中在链表中向前(向后)移动n个节点
- CSS总结2
- over分析函数
- Linq ExecuteQuery,ExecuteCommand
- kettle过滤、生成随机数、改变开始复制数量
- 例题6-5 Boxes in a line uVa12657
- Linux 命令 - kill: 向进程发送信号
- 20160505-hibernate入门2
- SQLServer实现split分割字符串到列
- Python的面向对象2
- 第三章 用 PowerShell 进行远程管理(remoting)
- 如何查询一个库文件属于哪个rpm包
- 复习java7 集合的底层实现理解
- SELECT中的if_case流程函数
- unity协程coroutine浅析
- html_学习地址
- ASP.NET的checkboxlist,RadioButtonList,FileUpload,image控件的综合使用
- 26.python常用端口号
- spring4.3新注解之:@RequestMapping变种(@GetMapping,@PostMapping,@PutMapping,@DeleteMapping,@PatchMapping)