Pascal trangle leetcode

生成Pascal triangle

package k;import java.util.ArrayList;
import java.util.List;public class PascalTriangle {/*** @param args*/public List<List<Integer>> generate(int numRows) {List<List<Integer>> resList = new ArrayList<List<Integer>>() ;if(numRows<=0)return resList;List<Integer> pre = new ArrayList<Integer>();pre.add(1);resList.add(pre);for(int i = 2;i<=numRows;i++){List<Integer> cur = new ArrayList<Integer>();cur.add(1);for(int j=0;j<pre.size()-1;j++)  {  cur.add(pre.get(j)+pre.get(j+1));  }  cur.add(1);  resList.add(cur);  pre = cur;  }  return resList;  }public static void main(String[] args) {// TODO Auto-generated method stub}}

Pascal trangle leetcode相关推荐

LeetCode - Pascal's Trangle
这道题是生成杨辉三角,看了下杨辉三角的性质,就可以解决了. 下面是AC代码: 1 /** 2 * Given numRows, generate the first numRows of Pascal ...
LeetCode——Pascal#39;s Triangle
Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Retu ...
[LeetCode]119.Pascal#39;s Triangle II
题目 Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [ ...
LeetCode - Easy - 119. Pascal‘s Triangle II
Topic Array Description https://leetcode.com/problems/pascals-triangle-ii/ Given an integer rowIndex ...
LeetCode - Easy - 118. Pascal‘s Triangle
Topic Array Description https://leetcode.com/problems/pascals-triangle/ Given a non-negative integer ...
[LeetCode]119.Pascal's Triangle II
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/SunnyYoona/article/details/43562603 题目 Given an ind ...
leetcode python3 简单题119. Pascal's Triangle II
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百一十九题 (1)题目英文: Given a non-negative ind ...
leetcode python3 简单题118. Pascal's Triangle
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百一十八题 (1)题目英文: Given a non-negative int ...
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 ...

Pascal trangle leetcode

Pascal trangle leetcode相关推荐

最新文章

热门文章