题解 | #删除链表的节点#

跳台阶

http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4

import java.util.*;
public class Solution {
    //动态规划
    public int jumpFloor(int target) {
       //定义一个数组,存储结果,表明target台阶的跳法数
        int[] dp=new int[target+1];
        dp[0]=1;dp[1]=1;//初始条件,0或1台阶有一种跳法
        for(int i=2;i<=target;i++){
            dp[i]=dp[i-1]+dp[i-2];
        }
        //循环后最终结果可计算出dp[target]的值,即返回结果
        return dp[target];
    }   
}
全部评论

相关推荐

湫湫湫不会java:1.在校经历全删了2.。这些荣誉其实也没啥用只能说,要的是好的开发者不是好好学生3.项目五六点就行了,一个亮点一俩行,xxx技术解决,xxx问题带来xxx提升。第一页学历不行,然后啥有价值的信息也没有,到第二页看到项目了,第一个项目九点,第二个项目像凑数的俩点。总体给人又臭又长,一起加油吧兄弟
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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