leetcode简单118杨辉三角
Posted qq_40707462
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode简单118杨辉三角相关的知识,希望对你有一定的参考价值。
class Solution:
def generate(self, numRows: int) -> List[List[int]]:
res=[]
for i in range(1,numRows+1):
dp=[1]*i
for j in range(1,i-1):
dp[j]=res[i-2][j-1]+res[i-2][j]
res.append(dp)
return(res)
class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>>res=new ArrayList<>();
for(int i=1;i<=numRows;i++){
List<Integer> list = new ArrayList<>();
for(int j=1;j<=i;j++){
if(j==1 || j==i){
list.add(1);
}else{
list.add(res.get(i-2).get(j-2)+res.get(i-2).get(j-1));
}
}
res.add(list);
}
return res;
}
}
以上是关于leetcode简单118杨辉三角的主要内容,如果未能解决你的问题,请参考以下文章
⭐算法入门⭐《递推 - 二维》简单01 —— LeetCode 118. 杨辉三角
LeetCode:118.杨辉三角面试题 17.01. 不用加号的加法
[leetcode]118,119PascalsTriangle,杨辉三角1,2