题解 | #删除链表的节点#
跳台阶
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];
}
}
OPPO公司福利 1176人发布