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

LeetCode第118题—杨辉三角—Python实现

Leetcode刷题100天—118. 杨辉三角(数组)—day25

Leetcode刷题100天—118. 杨辉三角(数组)—day25