IielgnairTs'lacsaP.119

problem:https://leetcode.com/problems/pascals-triangle-ii/

tips:

use O(k) extra space 只要记录pre_row的序列，就可以算出以后的所有序列。