LeetCode 动态规划入门 Day12 Java

最新推荐文章于 2024-11-17 18:49:52 发布

一颗炽热的

最新推荐文章于 2024-11-17 18:49:52 发布

阅读量262

点赞数

分类专栏： LeetCode 每日刷题文章标签：动态规划 leetcode java

本文链接：https://blog.csdn.net/TIANJIAWEN/article/details/121773217

版权

LeetCode 每日刷题专栏收录该内容

53 篇文章 1 订阅

订阅专栏

118. 杨辉三角

问题描述:

代码:

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ret = new ArrayList<List<Integer>>();
       for(int i=0;i<numRows;i++){
           List<Integer> temp = new ArrayList<>();
           for(int j=0;j<=i;j++){
               if(j==0||j==i){
                   temp.add(1);
               }else{
                   temp.add(ret.get(i-1).get(j-1)+ret.get(i-1).get(j));
               }
           }
           ret.add(temp);
       }
        return ret;
    }
}

思路:

119. 杨辉三角 II

问题描述:

代码:

class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<List<Integer>> ret = new ArrayList<List<Integer>>();
        for(int i=0;i<=rowIndex;i++){
            List<Integer> t = new ArrayList<>();
            for(int j=0;j<=i;j++){
                if(j==0||j==i){
                    t.add(1);
                }else{
                    t.add(ret.get(i-1).get(j-1)+ret.get(i-1).get(j));
                }
            }

            ret.add(t);
            if(i==rowIndex){
                return t;
            }
        }
        return null;
    }
}

思路: 同上