题目
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
输入: 3
输出: [1,3,3,1]
进阶:
你可以优化你的算法到 O(k) 空间复杂度吗?
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/pascals-triangle-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题解
无官方题解,可以参考118题题解
感想
执行用时 :1 ms, 在所有 Java 提交中击败了99.36%的用户
内存消耗 :33 MB, 在所有 Java 提交中击败了60.38%的用户
class Solution {
public List<Integer> getRow(int rowIndex) {
int[] res = new int[rowIndex+1];
LinkedList<Integer> list = new LinkedList<>();
Arrays.fill(res,1);
for(int i=rowIndex;i>0;i--){
for(int j = 1;j<i;j++){
res[j]+=res[j-1];
}
}
for(int i:res){
list.add(i);
}
return list;
}
}