11,805
社区成员
发帖
与我相关
我的任务
分享杨辉三角 II
给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。
在「杨辉三角」中，每个数是它左上方和右上方的数的和。
示例 1:
输入: rowIndex = 3 输出: [1,3,3,1]
示例 2:
输入: rowIndex = 0 输出: [1]
示例 3:
输入: rowIndex = 1 输出: [1,1]
提示:
0 <= rowIndex <= 33
进阶：
你可以优化你的算法到 O(rowIndex) 空间复杂度吗？
...全文
请发表友善的回复…
发表回复
andy suer 2024-10-26
- 打赏
- 举报
有没有大神解释一下这句话是什么意思？
c4fx 2022-12-26
- 打赏
- 举报
# 将lambda表达式改为函数
def f(x, y):
print(x + y)
return x + y
pas = [1]
index = 4
for i in range(index):
new = list(map(f, [0] + pas, pas + [0])) # [0] + pas 进行列表拼接,map()的作用是取两列表相应的值相加
pas = new
print("---------")
结果
考点：会看lambda表达式和map()的作用
CSDN-Ada助手 2023-04-28
- 举报
CSDN助手：你好，如果要将 lambda 表达式改为函数，可以这样写：
def f(x, y):
print(x + y)
return x + y
pas = [1]
index = 4
for i in range(index):
new = []
for j in range(len(pas) + 1):
if j == 0:
new.append(f(0, pas[j]))
elif j == len(pas):
new.append(f(pas[j-1], 0))
else:
new.append(f(pas[j-1], pas[j]))
pas = new
print("---------")
这里使用 for 循环来代替 map()，依次取两个列表对应的值进行相加。
