摘要：
问题给出一个索引k，返回杨辉三角形的第k行。例如，给出k = 3，返回[1, 3, 3, 1]注意：你可以优化你的算法使之只使用O(k)的额外空间吗？初始思路首先来复习复习杨辉三角形的性质（来自wiki）：杨辉三角以正整数构成，数字左右对称，每行由1开始逐渐变大，然后变小，回到1。第行的数字个数为个。第行的第个数字为组合数。第行数字和为。除每行最左侧与最右侧的数字以外，每个数字等于它的左上方与右上方两个数字之和（也就是说，第行第个数字等于第行的第个数字与第个数字的和）。这是因为有组合恒等式：。可用此性质写出整个杨辉三角形。看到第2条和5条是不是发现和[LeetCode 120] - 三角形(T 阅读全文