Pascal's Triangle (java)
来源:互联网 发布:淘宝新店一天刷几单 编辑:程序博客网 时间:2024/06/12 22:19
Pascal's Triangl
e
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]]
我的解决方案
public class Solution {
public List<List<Integer>> generate(int numRows) {
if(numRows>=1)
{
List<Integer> rows = new ArrayList<Integer>();
List<List<Integer>> numRow = new ArrayList<List<Integer>>();
for(int i = 1; i<=numRows;i++)
{
rows = new ArrayList<Integer>();
int k = 1;
for(int j = 1;j <= i;j++)
{
rows.add(k);
k = k*(i-j)/j;
}
numRow.add(rows);
}
return numRow;
}
else
{
List<List<Integer>> numRow = new ArrayList<List<Integer>>();
return numRow;
}
}
}
public List<List<Integer>> generate(int numRows) {
if(numRows>=1)
{
List<Integer> rows = new ArrayList<Integer>();
List<List<Integer>> numRow = new ArrayList<List<Integer>>();
for(int i = 1; i<=numRows;i++)
{
rows = new ArrayList<Integer>();
int k = 1;
for(int j = 1;j <= i;j++)
{
rows.add(k);
k = k*(i-j)/j;
}
numRow.add(rows);
}
return numRow;
}
else
{
List<List<Integer>> numRow = new ArrayList<List<Integer>>();
return numRow;
}
}
}
0 0
- 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)
- 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)
- 高性能 Socket 组件 HP-Socket v3.2.1 正式发布
- 如何优雅地关闭一个socket
- linux function
- Struts中Session 用法
- 第9章、图像按钮ImageButton(从零开始学Android)
- Pascal's Triangle (java)
- 新手报到
- CSS Sprites(CSS精灵)技术及其优化经验分享
- 在你眼中
- 关于android端和java端的javax.crypto.BadPaddingException异常问题总结
- Android SDK工具:使用layoutopt进行布局优化
- java第8天-ArrayList和linkedlist
- linux command
- oracle怎么实现id自增和设置主键