Pascal's Triangle(java版)
来源:互联网 发布:linux vi命令保存退出 编辑:程序博客网 时间:2024/06/12 01:35
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]]
帕斯卡三角
找规律
1、第k层有k个元素
2、每层第一个元素及最后一个元素都是1
3、对于k(k>2)层第n(n>1&&n<k)个元素A[k][n],A[k][n]=A[k-1][n-1]+A[k-1][n]
代码如下:
public class Generate { public static void main(String[] args) { int numRows=3; Generate generate=new Generate(); System.out.print(generate.generate(numRows)+"\n"); } public List<List<Integer>> generate(int numRows) { List<List<Integer>> allrows = new ArrayList<List<Integer>>(); ArrayList<Integer> row = new ArrayList<Integer>(); for(int i=0;i<numRows;i++) { row.add(0, 1); for(int j=1;j<row.size()-1;j++) row.set(j, row.get(j)+row.get(j+1)); allrows.add(new ArrayList<Integer>(row)); } return allrows;}}
0 0
- Pascal's Triangle(java版)
- Pascal's Triangle (java)
- Pascal's Triangle Java
- Pascal's Triangle (Java)
- (java)Pascal's Triangle
- 【leetcode】Pascal's Triangle II(Java)
- Leetcode:118. Pascal's Triangle(JAVA)
- [Leetcode] Pascal's Triangle (Java)
- 【leetcode】Pascal's Triangle[java]
- Pascal's Triangle II (Java)
- [LeetCode][Java] Pascal's Triangle
- LeetCode|Pascal's Triangle-java
- (java)Pascal's Triangle II
- leetcode:Pascal's Triangle 【Java】
- Pascal's Triangle (easy)
- leetcode:119. Pascal's Triangle II(Java)解答
- Leetcode:119. Pascal's Triangle II(JAVA)
- [Leetcode] Pascal's Triangle II (Java)
- 概率dp+例题
- Java时间计算工具joda-time
- 【p1141-01迷宫】解题记录
- 对线程Thread的认识
- 【Android】- 搭建服务器进行前后端的交互
- Pascal's Triangle(java版)
- 蓝桥杯-基础试题-试笔-十进制转换十六进制
- 使用jquery reveal打开和关闭弹出框的JS方法
- java单例模式学习笔记
- Docker 容器篇
- css3 3d转换之perspective,perspective-origin
- CodeForces 385 D.Bear and Floodlight(状压DP+计算几何)
- 使用Vue.js制作仿Metronic高级表格(一)静态设计
- Spring4.x【入门 what +why +how】