zoukankan      html  css  js  c++  java
  • LeetCode 70. Climbing Stairs

    题意:走楼梯,你一共要走n个阶梯才能到达楼顶。你每次只能走一个阶梯或者两个阶梯,请问你有多少种走法。

    思路:动态规划,d[n]代表走n个阶梯的总共走法:走到第n个阶梯有两种可能,那就是从第n-1个阶梯走一个阶梯就到了,或者从第n-2个阶梯走两个阶梯就到了。

         所以d[n] = d[n-1] + d[n-2]

    public class Solution {
        public int climbStairs(int n) {
            int[] d = new int[n+1];
            d[0] = d[1] = 1;
            for(int i =2 ; i <= n; i++)
                d[i] = d[i-1] + d[i-2];
            return d[n];
        }
    }
    

      

    public class Solution {
        public int climbStairs(int n) {
            int[] d = new int[3];
            d[0] = d[1] = 1;
            for(int i =2 ; i <= n; i++)
                d[i%3] = d[(i-1)%3] + d[(i-2)%3];
            return d[n%3];
        }
    }
    

      

  • 相关阅读:
    数据库默认隔离级别
    openldap安装
    new word
    ldap概念
    Oracle 计算函数
    informix 学习资料收集
    convert to groovy project
    ldap资料
    hibernate session
    IE BUG相关文章集合
  • 原文地址:https://www.cnblogs.com/sevenun/p/5904954.html
Copyright © 2011-2022 走看看