题目来源:https://leetcode.com/problems/climbing-stairs
题目难度:Easy
解答1[Java]:
1 | public class Solution { |
思路
动态规划。
解答2[Java]:
1 | public class Solution { |
思路
斐波那契数。
比上一个算法优化的地方在于空间复杂度由 $O(n)$ 变为 $O(1)$。
题目来源:https://leetcode.com/problems/climbing-stairs
题目难度:Easy
1 | public class Solution { |
动态规划。
1 | public class Solution { |
斐波那契数。
比上一个算法优化的地方在于空间复杂度由 $O(n)$ 变为 $O(1)$。