leetcode中文题解

leetcode题解pdf是思路最全、最清晰的代码编程学习资料，想当一名出色的程序员，在这之前当然得掌握必备的专业知识啦！来学习一下这款leetcode完整版解题手册，每个题目都有举一反三的详细解答，提供多面性讲解，带你快速入门！

资源介绍

本文为你分享中文leetcode解题攻略，助你通过AI大厂笔试。

当代程序员的困惑可能大致分为两类：一是“35岁之后我该去往何处”，二是“如何才能进入互联网大厂工作”。

要弄清一个问题可能过于复杂，但第二个问题很好get：

不少过来人建议，最好的方式就是刷题。Google、微软、Facebook等公司，就会通过做题的方式面试应聘者。

那么，如果能掌握这套题……嘿嘿嘿……

LeetCode刷题pdf例题

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数。

例 1：

输入： 2

输出： 2

解释： 有两种方法可以爬到楼顶。

1.  1 阶 + 1 阶

2.  2 阶

示例 2：

输入： 3

输出： 3

解释： 有三种方法可以爬到楼顶。

1.  1 阶 + 1 阶 + 1 阶

2.  1 阶 + 2 阶

3.  2 阶 + 1 阶

python解答之一：

class Solution:

# dp[i] = dp[i-1]+dp[i-2]

def climbStairs(self, n: int) -> int:

dp = []

dp.append(1) # 初始状态，只有1阶的时候有一种走法

dp.append(2) # 有2阶的时候有两种走法

if n==1:

return 1

if n==2:

return 2

for i in range(2,n):

dp.append(dp[i-1]+dp[i-2])

return dp[-1]

代码解释：

1.动态规划的核心思路就是由子任务推出最后的结果，这段代码首先得到n=1,2时每种情况有多少中方法，然后在此基础上计算n>=3时对应的值。

2.定义了列表dp=[]，将n=1,2对应的值放入列表中，再往下计算，最后结果输出列表的最后一个值（值的意思就是多少种走法）即为所求值。

3.可以举例尝试一下：n=3时需要，n=1和n=2时的值，n=4时，需要n=3和n=2时的值，也就是说知道n的前两个数对应的值，他们之和就是当前n的值。

还有一点疑问就是：dp[i] = dp[i-1]+dp[i-2]，这样的等式时属于大家都知道的规律性等式呢，还是人家自己想的思路，然后写出来的。