题解 | #跳台阶扩展问题#

两个链表的第一个公共结点

http://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46

固定起点和终点,中间只有target-1个台阶选择跳到或没跳到,就是2的target-1的次方。(有点像高中的排列组合问题

public class Solution {
    public int jumpFloorII(int target) {
        if(target<3){
            return target;
        }
        //固定起点和终点,中间只有target-1个台阶选择跳到或没跳到,就是2的target-1的次方
        return (int)Math.pow(2,target-1);
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-04 18:02
好不容易拿到了字节Offer,鼠鼠做后端的,但家里人觉得可能被裁员不稳定,让鼠鼠去投国企,现在好纠结到底该咋选
文档传偷助手:该投就投吧,不过建议别放弃offer 拿到手里的才是最好的
投递字节跳动等公司9个岗位
点赞 评论 收藏
分享
码农索隆:想看offer细节
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-01 17:00
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务