Given?numRows, generate the first?numRows?of Pascal's triangle.

For example, given?numRows?= 5,
Return

[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1] ] 原題鏈接：https://oj.leetcode.com/problems/pascals-triangle/

題目 ：給定n，生成n行的帕斯卡三角形。

思路：帕斯卡三角形 也就是 楊輝三角形，依據(jù)數(shù)學知識，知當中每一行的數(shù)字代表的是 (a+b)^n 的系數(shù)。于是此題能夠轉(zhuǎn)化為求組合數(shù) C(n,k)。把每一行的系數(shù)算出來就可以。

public static List<List<Integer>> generate(int numRows) {List<List<Integer>> list = new ArrayList<List<Integer>>();if (numRows < 1)return list;for (int i = 0; i < numRows; i++) {List<Integer> li = new ArrayList<Integer>();for (int j = 0; j <= i; j++) {li.add(Integer.valueOf(cnk(i, j) + ""));}list.add(li);}return list;}//求組合數(shù)public static BigInteger cnk(int n, int k) {BigInteger fenzi = new BigInteger("1");BigInteger fenmu = new BigInteger("1");for (int i = n - k + 1; i <= n; i++) {String s = Integer.toString(i);BigInteger stobig = new BigInteger(s);fenzi = fenzi.multiply(stobig);}for (int j = 1; j <= k; j++) {String ss = Integer.toString(j);BigInteger stobig2 = new BigInteger(ss);fenmu = fenmu.multiply(stobig2);}BigInteger result = fenzi.divide(fenmu);return result;}

版權(quán)聲明：本文博客原創(chuàng)文章，博客，未經(jīng)同意，不得轉(zhuǎn)載。

轉(zhuǎn)載于:https://www.cnblogs.com/yxwkf/p/4665429.html

總結(jié)

以上是生活随笔為你收集整理的LeetCode——Pascal#39;s Triangle的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。