java刷题--杨辉三角II

Posted Anrys

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java刷题--杨辉三角II相关的知识,希望对你有一定的参考价值。

java刷题--杨辉三角II

题目

代码

可以说是非常简单了

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

结果

以上是关于java刷题--杨辉三角II的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode刷题笔记-数据结构-day3

LeetCode刷题笔记-数据结构-day3

LeetCode刷题模版:111 - 120

LeetCode刷题模版:111 - 120

leetcode刷题三十三

java刷题--118杨辉三角