給定一個非負索引 k，其中 k ≤ 33，返回楊輝三角的第 k 行。
在楊輝三角中，每個數是它左上方和右上方的數的和。

示例:

輸入: 3
輸出: [1,3,3,1]
進階：

你可以優化你的算法到 O(k) 空間復雜度嗎？

解法一：先求出整個所需要的楊輝三角在返回具體行所在集合
  public List<Integer> getRow(int rowIndex) {
        List<List<Integer>> lists=new ArrayList<>();
        List<Integer> list=new
 
 ArrayList<>();
        list.add(1);
        lists.add(list);
        if (rowIndex==0)
            return list;
        for (int i=1;i<=rowIndex;i++)
        {
            List<Integer> list1=new ArrayList<>();
            List<Integer> list2=lists.get(i-1);
            list1.add(
 
1);
            for (int j=1;j<i;j++)
            {
                int m=list2.get(j)+list2.get(j-1);
                list1.add(m);
            }
            list1.add(1);
            lists.add(list1);
        }
        return lists.get(rowIndex);
    }

119-楊輝三角 II