118. Pascal's Triangle

就是注意循环的边界

    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res = new ArrayList<List<Integer>>();
        if(numRows < 1) {
            return res;
        }
        List<Integer> firstLevel = new ArrayList<Integer>();
        firstLevel.add(1);
        res.add(firstLevel);
        for(int i = 1; i < numRows; i++) {
            List<Integer> preLevel = res.get(i - 1);
            List<Integer> level = new ArrayList<Integer>();
            level.add(1);
            for(int j = 1; j < i; j++) {
                level.add(preLevel.get(j-1) + preLevel.get(j));
            }
            level.add(preLevel.get(i - 1));
            res.add(level);
        }
        return res;
    }