118. Pascal's Triangle


input: numRows = 5
output: [ [1] , [1,1] , [1,2,1] , [1,3,3,1] , [1,4,6,4,1] ]
input: numRows = 1
output: [ [1] ]

思路

給定一個可以放陣列(temp_row)的陣列(rev),
也就是rev為整個帕斯卡三角形,
temp_row為那row的值。
利用vector的resize去給那個row大小和預設都為1,
最左最右不需計算
這裡用i代表row,j代表column
除了最左和最右的其他格需要做計算,
假設要計算的格且為for當下指到第i row,為temp_row[j],他的值,
為上個row且相同column的值 加 上個row且上個column的值
式子為temp_row[j]=rev[i-1][j]+rev[i-1][j-1]

code(cpp)