Title: Merge Stored Array 119
Difficulty:Easy
原题leetcode地址:https://leetcode.com/problems/pascals-triangle-ii/
本题很简单,是上一题118的几个简单“升级”。
1. 注意点见代码中的注释,时间&空间复杂度如下:
时间复杂度:O(n^2),两层for循环的遍历。
空间复杂度:O(n^2),申请了list(list)的空间。
/**
* 杨辉三角的简单应用
* @param rowIndex
* @return
*/
public static List<Integer> getRow(int rowIndex) {
List<List<Integer>> list = new ArrayList<>();
for (int i = 0; i <= rowIndex; i++) {
List<Integer> l = new ArrayList<>();
for (int j = 0; j <= i; j++) {
if (j == 0 || j == i) {
l.add(1);
}
else {
l.add(list.get(i - 1).get(j - 1) + list.get(i - 1).get(j));
}
}
list.add(l);
}
List res = new ArrayList<>();
for (int i = 0; i < list.get(rowIndex).size(); i++) {
res.add(list.get(rowIndex).get(i));
}
return res;
}