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

>>阅读原文<<