Pascal's Triangle:杨辉三角
来源:互联网 发布:淘宝账号买 编辑:程序博客网 时间:2024/05/20 08:41
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]]思路:标准的找规律,nowrow[j] = prerow[j] + prerow[j+1] , 1<=j<nowrow.size()-1;nowrow[0] = nowrow[nowrow.size()-1] = 1;
用一个list累加结果作为中间结果,而不像使用二维数组保存整个结果并直接取值计算中间结果那样的方式。
可以手动模拟一下就明白了,挺有意思的。
class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>> list = new ArrayList(); List<Integer> l = new ArrayList(); for(int i = 0 ;i < numRows ;i++){ l.add(0,1); for(int j = 1;j < l.size()-1;j++){ l.set(j,l.get(j) + l.get(j+1)); } list.add(new ArrayList(l)); } return list; }}
阅读全文
0 0
- 【LeetCode】Pascal's Triangle (杨辉三角)
- 【LeetCode】Pascal's Triangle (杨辉三角)
- 杨辉三角生成 Pascal's Triangle
- Pascal's Triangle -- 生成杨辉三角
- (LeetCode)Pascal's Triangle --- 杨辉三角
- Leetcode118. Pascal's Triangle (杨辉三角)
- 118. Pascal's Triangle 杨辉三角
- 杨辉三角(pascal's triangle)
- Pascal's Triangle:杨辉三角
- 【LeetCode】Pascal's Triangle II (杨辉三角)
- LeetCode Pascal's Triangle 打印杨辉三角
- LeetCode | Pascal's Triangle(杨辉三角)
- [LeetCode]-Pascal's Triangle I&II 杨辉三角问题
- LeetCode OJ 之 Pascal's Triangle(杨辉三角)
- [leetcode][array]Pascal's Triangle杨辉三角
- 输出Pascal's Triangle(杨辉三角)
- LeetCode (13) Pascal's Triangle (杨辉三角 )
- LeetCode Pascal's Triangle 杨辉三角 Java
- python with语句
- JSP动作标签
- Git 忽略.idea/workspace.xml文件
- 关于在sql上查询blob类型数据的操作要点
- 计算1!+2!+3!……+n!。
- Pascal's Triangle:杨辉三角
- 拟 Newton法
- MyEclipse配置Maven以及入门
- 读取文件、OS模块、异常处理、with as语法
- 初学Qt:char*、QbyteArray、QString三种数据类型的转化
- 异常轨道行为,怎么办
- iOS Hybrid框架GPHybrid (WKWebView和UIWebView,涵盖所有常见功能)
- 【第六届蓝桥杯】饮料换购
- leetcode: 45. Jump Game II