Pascal's Triangle II

最新推荐文章于 2022-02-27 22:46:37 发布

xinglu31

最新推荐文章于 2022-02-27 22:46:37 发布

阅读量509

点赞数

分类专栏： Leetcode记录文章标签： leetcode

本文链接：https://blog.csdn.net/xinglu31/article/details/24492939

版权

Leetcode记录专栏收录该内容

34 篇文章 0 订阅

订阅专栏

public class Solution {
    public ArrayList<Integer> getRow(int k) {
         if(k < 0){
            k = 0;
        }
        k++;
        ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();
        for (int i = 0; i < k; i++)
        {
            ArrayList<Integer> tmpResult = new ArrayList<Integer>();
            if (i == 0)
            {
                int addNumber = 1;
                tmpResult.add(addNumber);
                //System.out.print(1 + " ");
            }
            else
            {
                tmpResult.add(1);
                //System.out.print(1 + " ");
                for (int j = 0; j < i - 1; j++)
                {
                    ArrayList<Integer> addResult = result.get(i - 1);
                    int addNumber = addResult.get(j) + addResult.get(j + 1); 
                    tmpResult.add(addNumber);
                    //System.out.print(addNumber + " ");
                }
                tmpResult.add(1);
                //System.out.print(1);
            }
            result.add(tmpResult);
            //System.out.println();
        }
        return result.get(k - 1);
    }
}