LeetCode -- Pascal's Triangle II

来源:互联网 时间:1970-01-01

题目描述:
Given an index k, return the kth row of the Pascal's triangle.


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


返回一个帕斯卡三角形的第n行。


思路:
本题的实现比较直接,只要了解帕斯卡三角形的构成就可以实现了。
1.初始化nums为{1,1},对应的行为1。
2.对于i∈[1,rowIndex):
首位和末尾添加1;相邻项(nums[i],nums[i+1])相加构成nums[i]的新值。




实现代码:





public class Solution { public IList GetRow(int rowIndex) { if(rowIndex == 0){ return new List(){1}; } if(rowIndex == 1){ return new List(){1,1}; } var list = new List(){1,1}; for(var i = 1;i < rowIndex; i++){ var r = new List(); r.Add(1); for(var j = 0;j < list.Count - 1; j++){ r.Add(list[j] + list[j+1]); } r.Add(1); list = r; } return list; }}


 



相关阅读:
Top