leetcode_D8_118杨辉三角

1.题目

 

 2.解一

 

 主要思路：这个一看就看懂，没啥好说的。

3.解二

 

 主要思路：评论区看到的聪明解法，即

1 0               0 1 1             0 1 2 1

0 1               1 1 0             1 2 1 0

1 1               1 2 1             1 3 3 1

每一行可以表示为前一行的错位相加

 

可能是今天的题目比较简单，很快就搞定了~