118. Pascal's Triangle

標籤：整數   triangle   for   迴圈   pascal   else   pre   public   技術分享   

一、題目

　　1、審題

　　

　　2、分析

　　　輸入一個整數 n， 返回楊輝三角的 n 行。

 

 二、解答

　　1、思路：　

　　　　方法一、

　　　　　　利用一次迴圈，直接計算楊輝三角的一行。再利用一次迴圈用 List 儲存楊輝三角的 n 行。

    public List<List<Integer>> generate(int numRows) {        List<List<Integer>> resultList = new ArrayList<List<Integer>>();                if(numRows == 0)            return resultList;        else if(numRows == 1) {            resultList.add(Arrays.asList(1));            return resultList;        }        resultList.add(Arrays.asList(1));        resultList.add(Arrays.asList(1, 1));        int i = 2;        while(i < numRows) {            List<Integer> targetList = new ArrayList<>();            List<Integer> tmpList = resultList.get(i-1);            targetList.add(1);            for (int j = 1; j < i; j++)                 targetList.add(tmpList.get(j) + tmpList.get(j-1));            targetList.add(1);            resultList.add(targetList);            i++;        }        return resultList;    }

　　

　　方法二、

　　　　直接在一個 List 中計算楊輝三角的每一行。

    public List<List<Integer>> generate2(int numRows) {                List<List<Integer>> resultList = new ArrayList<List<Integer>>();        List<Integer> row = new ArrayList<Integer>();        for(int i = 0; i < numRows; i++) {                        row.add(0, 1);            for(int j = 1; j < row.size() - 1; j++)                 row.set(j, row.get(j) + row.get(j + 1));            resultList.add(new ArrayList<>(row));        }                return resultList;    }

 

118. Pascal's Triangle