[leetcode] 118. 杨辉三角

118. 杨辉三角

水题

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ans = new ArrayList<>();

        for (int i = 0; i < numRows; i++) {
            List<Integer> list = new ArrayList<>();
            ans.add(list);
            for (int j = 0; j < i + 1; j++) {
                if (i > 1 && j > 0 && j != i) {
                    list.add(ans.get(i - 1).get(j - 1) + ans.get(i - 1).get(j));
                } else {
                    list.add(1);
                }
            }
        }

        return ans;
    }
}
posted @ 2018-11-06 23:02 ACBingo 阅读(...) 评论(...) 编辑 收藏