leetcode 118.杨辉三角

拜拜、爱过 提交于 2020-02-01 22:17:40

118.杨辉三角

模拟就好了。

注意一下集合的声明:
List<List<Integer>> ans = new ArrayList<List<Integer>>();

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

            List<Integer> t = new ArrayList<Integer>();
            t.add(1);
            if(i>1) {
                List<Integer> p = ans.get(i - 1);
                for (int j = 1; j < i; j++) {
                    t.add(p.get(j - 1) + p.get(j));
                }
            }
            if (i > 0) t.add(1);
            ans.add(t);
        }
        return ans;
    }
}

return ans;
}
}

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!