LeetCode #119 Pascal’s Triangle II 巴斯卡三角形 II

public class Solution {
    public IList<int> GetRow(int rowIndex) {
        List<int> res = new List<int>();
        
        res.Add(1);  // the first line
        
        for (int i = 1; i <= rowIndex; i++) {
            for (int j = i - 1; j >= 1; j--) {
                res[j] += res[j - 1];
            }
            res.Add(1);
        }
        
        return res;
    }
}

class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> res = new ArrayList<Integer>();
        
        res.add(1);  // the first line
        
        for (int i = 1; i <= rowIndex; i++) {
            for (int j = i - 1; j >= 1; j--) {
                res.set(j,res.get(j) + res.get(j - 1));
            }
            res.add(1);
        }
        
        return res;
    }
}