2022年1月18日
70. 爬楼梯
摘要： 动态规划 class Solution { public int climbStairs(int n) { /** * 因为从第一层台阶开始，初始了dp[1]和dp[2] * 为了避免dp[2]空指针异常，提前判断一下 */ if (n < 2){ return n; } int[] dp = ne 阅读全文
posted @ 2022-01-18 14:21 振袖秋枫问红叶 阅读(59) 评论(0) 推荐(0)
509. 斐波那契数
摘要： 动态规划 class Solution { public int fib(int n) { /** * 因为n从0开始，初始了dp[0]和dp[1] * 为了避免dp[1]空指针异常，提前判断一下 */ if (n < 1){ return n; } int[] dp = new int[n + 1 阅读全文
posted @ 2022-01-18 13:59 振袖秋枫问红叶 阅读(34) 评论(0) 推荐(0)