[LeetCode]119. 杨辉三角 II（java实现）滚动数组

[LeetCode]119. 杨辉三角 II（java实现）滚动数组
1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结

1. 题目

2. 读题（需要重点注意的东西）
思路（滚动数组）：
即将[LeetCode]118. 杨辉三角（java实现）递推的空间优化到O(n)，一般dp问题将二维优化到一维，可以考虑滚动数组。
滚动数组的特点： f[i][j] = f[i-1][j-1] + f[i-1][j]; 当算这一层的值的时候，只用到了上一层的值，因此可以通过滚动数组将二维优化成一维。
用滚动数组将二维优化成一维的步骤：（这种转换方式是固定的，背下来）
先用二维的方法写完（见解法:优化前） 将声明中的行数改为2 int[][] f = new int[2][rowIndex+1]; 将所有二维行 i 的后

[LeetCode]119. 杨辉三角 II（java实现）滚动数组最先出现在Python成神之路。