118. 杨辉三角

链接

118. 杨辉三角
119. 杨辉三角II

一

class Solution {
    public List<List<Integer>> generate(int numRows)
    {
        List<List<Integer>> ret = new ArrayList<>();
        for (int i = 0; i < numRows; i++)
        {
            List<Integer> temp = new ArrayList<>();
            ret.add(temp);  //先将temp 放进去
            for (int j = 0; j < i + 1; j++)
            {
                if (j == 0 || j == i)
                {
                    temp.add(1);
                } else
                {
                    ret.get(i).add(ret.get(i - 1).get(j - 1) + ret.get(i - 1).get(j));
                }
            }
        }
        return ret;
    }
}

二

class Solution {
    public List<Integer> getRow(int rowIndex)
    {
        List<List<Integer>> ret = new ArrayList<>();
        int i = 0;
        for (; i < rowIndex + 1; i++)
        {
            List<Integer> temp = new ArrayList<>();
            ret.add(temp);
            for (int j = 0; j < i + 1; j++)
            {
                if (0 == j || j == i)
                {
                    temp.add(1);
                } else
                {
                    ret.get(i).add(ret.get(i - 1).get(j - 1) + ret.get(i - 1).get(j));
                }
            }
        }
        return ret.get(i - 1);
    }
}