企业官网建设流程全解析

网站设置了权限,网站关键词快速排名优化,品牌英语,建立新网站要多少钱题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢#xff1f;题解思路#xff1a;class Solution {public int climbStairs(int n) {int[] dp new int[n1];dp[0] 1;dp[1] 1;for(int i 2;i n;i)…题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢题解思路class Solution { public int climbStairs(int n) { int[] dp new int[n1]; dp[0] 1; dp[1] 1; for(int i 2;i n;i){ dp[i] dp[i-1]dp[i-2]; } return dp[n]; } }思路总结动态规划思想第n阶的上一步来自于n-1阶或者n-2阶。两者相加为总的路径数并且需要初始化一个数组dp[0]和dp[1]的值都为1。