算法题精选：从 LeetCode 热门题目谈思路.doc

重蹈覆辙。具体实现中，我们可以使用一个数组来存储到达每一阶楼梯的方法数，这样可以将时间复杂度降低到 O(n)。代码实现如下： ```java public int climbStairs(int n) { if (n == 1) return 1; if (n == 2) return 2; int[] dp = new int[n]; dp[0] = 1; dp[1] = 2; for (int i = 2; i < n; i++) { dp[i] = dp[i - 1] + dp[i - 2]; } return dp[n - 1]; } ``` 通过上述讲解，我们可以看到算法题目的解决不仅需要我们掌握基本的编程知识，更需要我们具备灵活运用数据结构和算法来优化程序的能力。递归和动态规划是解决此类问题的两种不同思维方式，前者强调问题分解，后者注重状态转移和重复利用子问题的解。只有在实践中不断思考和尝试，我们才能更好地理解这些算法并将其应用到实际开发中。