119. Pascal's Triangle II

题目

Given an index k, return the kth row of the Pascal’s triangle.

For example, given k = 3,
Return [1,3,3,1].

Note:
Could you optimize your algorithm to use only O(k) extra space?

代码

import java.util.ArrayList;
import java.util.List;

public class Solution {
     public static List<Integer> getRow(int rowIndex) {
         List<Integer> list = new ArrayList<>();        
            double v = 0;
            for(int j=0;j<=rowIndex;j++){
                if(j==0 || j==rowIndex){
                    v=1;                    
                }
                else
                    v=(rowIndex-j+1)*v/j;
                list.add((int)v);
            }           
        return list;
         }
}

解题思路

本来写了118，119也基本解决了不需要写了
之所以还写出来是因为两点：

1. 越发的感觉有时候慢一点去发现大规律其实反而是一种加速，比方说上一道题好像舍近求远去写了公式，但是其实那道题不发现公式这道题做起来会很纠结，而且最简便的最省时间的方式大概也只有这种了吧
2. 这道题有个坑，其实上道题说不定也有，不过那道题大概是因为检测数据没有设得特别大的缘故。我一开始把v设成int类型（设成Integger也是这样）的，然后…然后当rowIndex=30的时候，应该是因为超出了Interger的范畴，从第15个数开始就变成负数了…..然后就华丽丽的错了，解决方法是把v设成double类型，然后这里值得注意的是数据类型的强制转换，list.add((int)v)

嗯呐，总结完毕，干巴爹~↖(^ω^)↗