https://leetcode.com/problems/pascals-triangle-ii/
행 인덱스 주어질 때 파스칼 삼각형의 해당 행 반환
1,2 초기 케이스 설정해두고 그 뒤는 이전 리스트 돌면서 합 구하는 방식
public class Solution {
public IList<int> GetRow(int rowIndex) {
List<int> answerList = new List<int>();
List<int> currList = new List<int>();
List<int> prevList = new List<int>();
currList.Capacity = 33;
prevList.Capacity = 33;
prevList.Add(1);
if (rowIndex == 0) return prevList;
prevList.Add(1);
if (rowIndex == 1) return prevList;
for (int i = 2; i <= rowIndex; i++)
{
currList.Clear();
currList.Add(1);
for (int j = 1; j < prevList.Count; j++)
{
currList.Add(prevList[j-1] + prevList[j]);
}
currList.Add(1);
prevList = currList.ToList();
}
return currList;
}
}