基于Java實(shí)現(xiàn)楊輝三角 LeetCode Pascal's Triangle
更新時(shí)間：2016年01月10日 10:50:52 投稿：mrr
這篇文章主要介紹了基于Java實(shí)現(xiàn)楊輝三角 LeetCode Pascal's Triangle的相關(guān)資料,需要的朋友可以參考下
Pascal's Triangle
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]
]
這道題比較簡(jiǎn)單, 楊輝三角, 可以用這一列的元素等于它頭頂兩元素的和來(lái)求.
數(shù)學(xué)扎實(shí)的人會(huì)看出, 其實(shí)每一列都是數(shù)學(xué)里的排列組合, 第4行, 可以用 C30 = 0 C31=3 C32=3 C33=3 來(lái)求
import java.util.ArrayList;
import java.util.List;
public class Par {
public static void main(String[] args) {
System.out.println(generate(1));
System.out.println(generate(0));
System.out.println(generate(2));
System.out.println(generate(3));
System.out.println(generate(4));
System.out.println(generate(5));
}
public static List<List<Integer>> generate(int numRows) {
List<List<Integer>> result = new ArrayList<List<Integer>>(numRows);
for (int i = 0; i < numRows; i++) {
List<Integer> thisRow = new ArrayList<Integer>(i);
thisRow.add(1);
int temp = 1;
int row = i;
for (int j = 1; j <= i; j++) {
temp = temp * row-- / j ;
thisRow.add(temp);
}
result.add(thisRow);
}
return result;
}
}
以上內(nèi)容給大家介紹了基于Java實(shí)現(xiàn)楊輝三角 LeetCode Pascal's Triangle的相關(guān)知識(shí)，希望大家喜歡。
相關(guān)文章
這篇文章主要介紹了Java生成PDF文檔方法，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-04-04
Gradle相對(duì)于Maven有哪些優(yōu)點(diǎn)
這篇文章主要介紹了Gradle相對(duì)于Maven有哪些優(yōu)點(diǎn)，幫助大家選擇合適的自動(dòng)構(gòu)建工具，更好的構(gòu)建項(xiàng)目，感興趣的朋友可以了解下2020-10-10
String是Java中的類,它提供一些預(yù)定義的方法,這些方法使基于字符串的問題解決方案更加容易,下面這篇文章主要給大家介紹了關(guān)于Java字符串操作的相關(guān)資料,需要的朋友可以參考下2021-11-11
這篇文章主要介紹了drools中query的使用,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-05-05
java靜態(tài)工具類注入service出現(xiàn)NullPointerException異常處理
如果我們要在我們自己封裝的Utils工具類中或者非controller普通類中使用@Autowired注解注入Service或者M(jìn)apper接口，直接注入是報(bào)錯(cuò)的，因Utils用了靜態(tài)方法，我們無(wú)法直接用非靜態(tài)接口的，遇到這問題，我們要想法解決，下面小編就簡(jiǎn)單介紹解決辦法,需要的朋友可參考下2021-09-09
這篇文章主要介紹了JDK8踩坑JCE加密限制版本問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-05-05
springcloud項(xiàng)目占用內(nèi)存好幾個(gè)G導(dǎo)致服務(wù)器崩潰的問題
這篇文章主要介紹了springcloud項(xiàng)目占用內(nèi)存好幾個(gè)G導(dǎo)致服務(wù)器崩潰的問題,本文給大家分享解決方案供大家參考，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-10-10
list集合去除重復(fù)對(duì)象的實(shí)現(xiàn)
下面小編就為大家?guī)?lái)一篇list集合去除重復(fù)對(duì)象的實(shí)現(xiàn)。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來(lái)看看吧2017-01-01
這篇文章主要介紹了Spring整合redis的操作代碼，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定參考借鑒價(jià)值,需要的朋友可以參考下2022-02-02
關(guān)于java中@Async異步調(diào)用詳細(xì)解析附代碼
本文主要介紹了java關(guān)于@Async異步調(diào)用詳細(xì)解析附代碼，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-07-07