Pascal's Triangle II

Given an index k, return the kth row of the Pascal's triangle.

For example, given k = 3,
Return [1,3,3,1].

从后往前覆盖法

复杂度

O(N) 时间 O(K) 空间

思路

一行一行地迭代，后面一行迭代覆盖前一行，窍门是：从后往前算

注意

每一行第一个和最后一个都是1，
第一个1我们可以保留永远不用覆盖，最后一个1我们迭代覆盖后加上一个1即可

代码

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

关键字：leetcode, list, triangle, int

版权声明

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处。如若内容有涉嫌抄袭侵权/违法违规/事实不符，请点击 举报 进行投诉反馈！