pascal's triangle

给定索引k，返回帕斯卡三角形的第k行。

例如，给定k = 3，
返回[1,3,3,1]。

注意：
您可以优化您的算法以仅使用O（k）额外空间吗？

         public static List<Integer> getRow(int rowIndex) {
       List<Integer> row = new ArrayList<Integer>();
       row.add(0,1);
       for(int i=1;i<=rowIndex;i++){
           row.add(i,(int)((long)row.get(i-1)*(rowIndex-i+1)/i));    此部分有公式所得

//网址：https://en.wikipedia.org/wiki/Pascal%27s_triangle
       }
       return row;
   }