Leet Code OJ 118. Pascal's Triangle [Difficulty: Easy]
2016-03-22 11:32
351 查看
题目:
Given numRows, generate the first numRows of Pascal’s triangle.
For example, given numRows = 5,
Return
翻译:
给定一个数numRows,产生前numRows行的杨辉三角(即贾宪三角形、帕斯卡三角形)。
分析:
除了每行首尾是1以外,其他元素均可由上行推出,本方案采用lastLine保存上行数据。
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] ]
翻译:
给定一个数numRows,产生前numRows行的杨辉三角(即贾宪三角形、帕斯卡三角形)。
分析:
除了每行首尾是1以外,其他元素均可由上行推出,本方案采用lastLine保存上行数据。
Java版代码:
public class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>> result=new ArrayList<>(); if(numRows<=0){ return result; } List<Integer> line=new ArrayList<>(); line.add(1); result.add(line); List<Integer> lastLine=line; for(int i=1;i<numRows;i++){ line=new ArrayList<>(); line.add(1); for(int j=1;j<i;j++){ line.add(lastLine.get(j-1)+lastLine.get(j)); } line.add(1); result.add(line); lastLine=line; } return result; } }
相关文章推荐
- 简单计时器代码的实现
- Hadoop/HBase下架节点
- c++: 获取delete[]中的数组大小
- shell脚本自动化--bond
- Android 多线程多任务断点续传
- linux中~和/区别
- win7 64位下安装oracle 10g(10.2.1)切身体会,不需要安装oracle客户端,实现navicat和plsql连接数据库
- 调色板的简单实现
- ibatis 中 $与#的区别
- Java的MD5加密和解密
- 小程序 - leetcode 100. Same Tree
- 各种 真机远程调试 方法 汇总
- jquery与json的结合
- Qt简单网络运用获得本机IP
- Windows Server 2012 ftp的搭建
- ADB无线调试
- MapReduce 中的两表 join 几种方案简介
- 显式intent和隐式intent的注册
- Dll注入技术之注册表注入
- #include“头文件“的相对路径是相对谁的路径