LeetCode118. 杨辉三角

Posted 2021-11-27 wzwi

首先，这个杨辉三角用C语言很好写，关键就在于明白，第一个与最后一个永远是1，同时，第三行开始，中间的数就是上方两个相加。

a[ i ][ j ] = a[ i - 1 ][ j - 1 ]+a[ i - 1 ][ j ]

对于JAVA

        List< List<Integer> > res = new ArrayList< List<Integer> >();
        List<Integer> t = new ArrayList<>();
        List<Integer> c = new ArrayList<>();

用ArrayList<>定义，则可以使用add,get进行操作，add就是在list中增加数字，get则是可以获得其他list中的数字。

其中，可以定义两个List<Integer> xx = new ArrayList<>()，比如上方，t代表上一行，因为下一行中的数字与上一行的数字有关,c代表此行。

每次，c赋值好了，可以赋值给t，然后再进行循环，同时也赋值给res，输出res.