力扣(leetcode)[119. 杨辉三角 II]简单!

> Problem: [119. 杨辉三角 II]

[TOC]

# 思路

> 简单的很,就在之前的118道题中,提取对应的链表

上一篇的的链接:上一篇杨辉三角

没啥好讲的

# Code

```Java []

class Solution {

    public List getRow(int rowIndex) {

        List> integers = new ArrayList<>();

        List a = new ArrayList<>();

        List b = new ArrayList<>();

        a.add(1);

        integers.add(a);

        if (rowIndex == 0) {

            return integers.get(rowIndex);

        }

        b.add(1);

        b.add(1);

        integers.add(b);

        if (rowIndex == 1) {

            return integers.get(rowIndex);

        }

        for (int i = 1; i < rowIndex;i++ ){

            List c = new ArrayList<>();

            c.add(1);

            for (int j = 1; j < b.size();j++){

                int x = b.get(j-1)+b.get(j);

                c.add(x);

            }

            c.add(1);

            integers.add(c);

            b = c;

        }

        return integers.get(rowIndex);

    }

}

```

你可能感兴趣的:(笨小林做力扣,leetcode,算法,职场和发展,java,数据结构)