题解 | #跳台阶#
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
package main
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param number int整型
* @return int整型
*/
// 本质就是一个斐波那契数列;初始值不同
func jumpFloor(number int) int {
// write code here
if number == 1 {
return 1
}
if number == 2 {
return 2
}
//采用O(1)空间复杂度的做法
var (
a = 1
b = 2
c = 0
)
for i := 3; i <= number; i++ {
c = a + b
a = b
b = c
}
return c
}
投递字节跳动等公司10个岗位
OPPO公司福利 1051人发布
