leetcode 70.Climbing Stairs-爬楼梯|动态规划

原题连接：70. Climbing Stairs 【思路】java 题目提示动态规划。咱们知道第 n 阶只与第 n - 1 阶和 第 n - 2 阶有关，关系为ways[n] = ways[n - 1] + ways[n - 2]，存储的时候只须要2个存储单元，本题用ways[0]存 n - 2 阶的走法数，ways[1]存储 n - 1 阶走法数：spa public class Solutio

>>阅读原文<<