LeetCode - 118. 楊輝三角

118. 楊輝三角

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

class Solution {
    public List<List<Integer>> generate(int numRows) {

        List<List<Integer>> result = new ArrayList<>();
        
        if (numRows < 1) {
            return result;
        }

        List<Integer> one = new ArrayList<>();
        one.add(1);
        result.add(one);

        for (int i = 1;i < numRows; ++ i) {

            one = result.get(i - 1);
            List<Integer> item = new ArrayList<>();
            item.add(1);
            for (int j = 1;j < i; ++ j) {
                item.add(one.get(j - 1) + one.get(j));
            }
            item.add(1);

            result.add(item);
        }

        return result;
    }
}