?

給定一個非負整數 numRows，生成楊輝三角的前 numRows 行。 在楊輝三角中，每個數是它左上方和右上方的數的和。 示例: 輸入: 5 輸出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1] ]解法：從第二行開始，將當前行 List<Integer>對象中的首位元素跟末位元素添加整數1，首位跟末位之間的元素為與當前行元素索引相同的上一行元素值，跟此時上一行相同索引元素的前一個的和。public static List<List<Integer>> generate(int numRows) {List<List<Integer>> returnList=new ArrayList<>();if (numRows==0)return returnList;List<Integer> list=new ArrayList<>();list.add(new Integer(1));returnList.add(list);for (int i=1;i<numRows;i++){List<Integer> list1=returnList.get(i-1);List<Integer> list2=new ArrayList<>();list2.add(1);for(int j=1;j<i;j++){int m=list1.get(j)+list1.get(j-1);list2.add(m);}list2.add(1);returnList.add(list2);}return returnList;}

?

轉載于:https://www.cnblogs.com/dloading/p/10802595.html

總結

以上是生活随笔為你收集整理的118-杨辉三角的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。