LeetCode 119.杨辉三角 II

本文主要是介绍LeetCode 119.杨辉三角 II，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意：

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

输入: 3
输出: [1,3,3,1]

进阶：

你可以优化你的算法到 O(k) 空间复杂度吗？

分析：

相比于在前面add(0,1)，在后面直接add(1)，要快一点

Java_code

class Solution {public List<Integer> getRow(int rowIndex) {List<Integer> list=new ArrayList<Integer>();for(int i=0;i<=rowIndex;i++){list.add(1);for(int j=i-1;j>=1;j--){list.set(j, list.get(j)+list.get(j-1) );}}return list;}
}

这篇关于LeetCode 119.杨辉三角 II的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---