LeetCode题解:Pascal's Triangle
来源:互联网 发布:好搜seo 好搜索引擎 编辑:程序博客网 时间:2024/06/14 22:28
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]
]
题意是:给定一个正整数numRows代表行数,返回对应行数的 Pascal 三角形。
解决这个问题的办法很简单了,根据 Pascal 三角形的特征计算就可以了。
代码:
public List<List<Integer>> generate(int numRows) { ArrayList<Integer> row = new ArrayList<Integer>(); List<List<Integer>> allrows = new ArrayList<List<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
- LeetCode题解:Pascal's Triangle
- [题解][LeetCode][Pascal's Triangle II]
- 【LeetCode】【Python题解】Pascal's Triangle
- LeetCode题解:Pascal's Triangle II
- LeetCode 题解(218) : Pascal's Triangle II
- LeetCode题解:Pascal's Triangle II
- Leetcode题解 118. Pascal's Triangle
- Leetcode题解 119. Pascal's Triangle II
- 【Leetcode】Pascal's Triangle (Pascal)
- leetcode题解-118. Pascal's Triangle && 119. Pascal's Triangle II
- LeetCode Pascal's Triangle
- [Leetcode] Pascal's Triangle
- LeetCode: Pascal's Triangle
- [LeetCode] Pascal's Triangle
- 【leetcode】Pascal's Triangle
- LeetCode - Pascal's Triangle
- [LeetCode]Pascal's Triangle
- Leetcode: Pascal's Triangle
- 我的实习作品:基于GeoHey地图的学区房应用
- 如何获取经纬度之间两点间真实距离(适用于GoogleMap,BaiduMap,Amap等)
- Why Coding Like this -------Optional揭秘 自己写一个可选类型类
- linux中Cron定时任务系统命令详解
- Linux kernel AIO这个奇葩
- LeetCode题解:Pascal's Triangle
- Java通过百度地图API获取地址经纬度
- 安装Python
- C# 不同状态下鼠标状态的切换
- 命名空间
- (转) Logistic regression (逻辑回归) 概述
- Java中的集合框架
- 关于背面剔除的概念。
- JSON.parse()和JSON.stringify()