力扣-118题（Java）-注意List写法

墨蓝 2023-01-21 14:24 2阅读 0赞

题目链接：[https://leetcode-cn.com/problems/pascals-triangle/][https_leetcode-cn.com_problems_pascals-triangle]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]

class Solution {
        
        public List<List<Integer>> generate(int numRows) {
        
            //List<List<Integer>> sumlist=new ArrayList<Integer>();//               会报错
            List<List<Integer>> sumlist = new ArrayList<>();//留意写法,先写大list，   不报错
            int[][] array=new int[numRows][numRows];
    
            for(int i=0;i<numRows;i++){
        
                List<Integer> sublist=new ArrayList<Integer>();//写小list，依次写完之后放入大list
                
                for(int j=0;j<=i;j++){
        
                    
                    if(j==0||i==j) array[i][j]=1;
                    else array[i][j]=array[i-1][j-1]+array[i-1][j];
    
                    sublist.add(array[i][j]);
                }
                sumlist.add(sublist);
            }
    
            return sumlist;
        }
    }

[https_leetcode-cn.com_problems_pascals-triangle]: https://leetcode-cn.com/problems/pascals-triangle/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20221020/e05517cf64434209b9f5331d56b20a6c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣算法题

1. 排序 //排序，冒泡排序，介绍两种排序的方式，1.升序 2.降序 public static void main(String[] args

╰+哭是因爲堅強的太久メ/ 2023年09月25日 19:23/ 0 赞/ 80 阅读

相关力扣-118题（Java）-注意List写法

题目链接：[https://leetcode-cn.com/problems/pascals-triangle/][https_leetcode-cn.com_problems

墨蓝/ 2023年01月21日 14:24/ 0 赞/ 3 阅读

相关力扣-409题（Java）

题目链接：[https://leetcode-cn.com/problems/longest-palindrome/][https_leetcode-cn.com_proble

青旅半醒/ 2023年01月21日 06:22/ 0 赞/ 131 阅读

相关力扣-1800题（Java）

题目链接：[https://leetcode-cn.com/problems/maximum-ascending-subarray-sum/][https_leetcode-c

爱被打了一巴掌/ 2023年01月17日 10:40/ 0 赞/ 165 阅读

相关力扣-142题（Java）

题目链接：[https://leetcode-cn.com/problems/linked-list-cycle-ii/][https_leetcode-cn.com_prob

素颜马尾好姑娘i/ 2023年01月16日 06:54/ 0 赞/ 145 阅读

相关力扣-344题（Java）

题目链接：[https://leetcode-cn.com/problems/reverse-string/][https_leetcode-cn.com_problems_r

怼烎@/ 2023年01月14日 01:53/ 0 赞/ 168 阅读

相关力扣-844题（Java）

题目链接：[https://leetcode-cn.com/problems/backspace-string-compare/][https_leetcode-cn.com_

柔光的暖阳◎/ 2023年01月13日 10:27/ 0 赞/ 128 阅读

相关力扣-461题（Java）-ArrayList

题目链接：[https://leetcode-cn.com/problems/hamming-distance/][https_leetcode-cn.com_problems

ゝ一纸荒年。/ 2022年10月16日 07:23/ 0 赞/ 119 阅读

相关力扣算法题

1. [螺旋矩阵][Link 1] 2. [螺旋矩阵 II][II] [Link 1]: https://leetcode-cn.com/problems/spir

冷不防/ 2022年10月06日 02:55/ 0 赞/ 225 阅读

相关力扣-118题杨辉三角形（C++）

题目链接：[https://leetcode-cn.com/problems/pascals-triangle/][https_leetcode-cn.com_problems

小咪咪/ 2022年08月30日 00:52/ 0 赞/ 126 阅读