[LeetCode] 118. Pascal's Triangle Java

题目：

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]
]

题意及分析：给出一个杨辉三角的前numRow行。题比较简单，直接产生每一行，然后添加进去即可，每一行的第一个数为1，第二行开始最后一个数也为1，中间的数由上一行产生。

代码：

class Solution {public List<List<Integer>> generate(int numRows) {List<List<Integer>> result = new ArrayList<>();for(int i=1;i<=numRows;i++){List<Integer> list = new ArrayList<>();list.add(1);  //每行第一个数为1List<Integer> preRowList = new ArrayList<>();  //取出上一行数据if(result.size()>1)preRowList = result.get(result.size()-1);for(int k=1;k<i-1;k++){       //长生每行中间的数list.add(preRowList.get(k-1)+preRowList.get(k));}if(i>=2)      //第二行开始每一行最后都为1list.add(1);result.add(list);}return result;}
}

Seen this question in a real inte

转载于:https://www.cnblogs.com/271934Liao/p/7813241.html

[LeetCode] 118. Pascal's Triangle Java相关推荐

Leetcode 118:Pascal's Triangle 杨辉三角
118:Pascal's Triangle 杨辉三角 Given a non-negative integer numRows, generate the first numRows of Pasca ...
LeetCode 118. Pascal’s Triangle
118. Pascal's Triangle My Submissions QuestionEditorial Solution Total Accepted: 80029 Total Submiss ...
LeetCode 118 Pascal's Triangle（帕斯卡三角形）（vector）
翻译给定一个行数字,生成它的帕斯卡三角形.例如,给定numRows = 5, 返回: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1] ] 原文 Given numR ...
No.118 Pascal's Triangle ||
No.118 Pascal's Triangle || Given an index k, return the kth row of the Pascal's triangle. For examp ...
LeetCode - Easy - 118. Pascal‘s Triangle
Topic Array Description https://leetcode.com/problems/pascals-triangle/ Given a non-negative integer ...
leetcode python3 简单题118. Pascal's Triangle
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百一十八题 (1)题目英文: Given a non-negative int ...
[LeetCode]--118. Pascal#39;s Triangle
Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Retu ...
Leet Code OJ 118. Pascal's Triangle [Difficulty: Easy]
题目: Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, ...
[LeetCode]119.Pascal's Triangle II
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/SunnyYoona/article/details/43562603 题目 Given an ind ...

[LeetCode] 118. Pascal's Triangle Java

[LeetCode] 118. Pascal's Triangle Java相关推荐

最新文章

热门文章