LeetCode Pascal's Triangle 杨辉三角 Java
来源:互联网 发布:centos 系统时间不对 编辑:程序博客网 时间:2024/06/05 18:48
Pascal’s Triangle
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]
]
这道题比较简单, 杨辉三角, 可以用这一列的元素等于它头顶两元素的和来求.
数学扎实的人会看出, 其实每一列都是数学里的排列组合
, 第4行, 可以用 C30 = 0 C31=3 C32=3 C33=3 来求
import java.util.ArrayList;import java.util.List;public class Par { public static void main(String[] args) { System.out.println(generate(1)); System.out.println(generate(0)); System.out.println(generate(2)); System.out.println(generate(3)); System.out.println(generate(4)); System.out.println(generate(5)); } public static List<List<Integer>> generate(int numRows) { List<List<Integer>> result = new ArrayList<List<Integer>>(numRows); for (int i = 0; i < numRows; i++) { List<Integer> thisRow = new ArrayList<Integer>(i); thisRow.add(1); int temp = 1; int row = i; for (int j = 1; j <= i; j++) { temp = temp * row-- / j ; thisRow.add(temp); } result.add(thisRow); } return result; }}
1 0
- 【LeetCode】Pascal's Triangle (杨辉三角)
- 【LeetCode】Pascal's Triangle (杨辉三角)
- (LeetCode)Pascal's Triangle --- 杨辉三角
- LeetCode Pascal's Triangle 杨辉三角 Java
- LeetCode-118、119. Pascal's Triangle (JAVA)杨辉三角
- 【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杨辉三角
- LeetCode (13) Pascal's Triangle (杨辉三角 )
- Leetcode - Array - 118. Pascal's Triangle(杨辉三角)
- Leetcode 118. Pascal's Triangle 杨辉三角 解题报告
- [leetcode, python] Pascal's Triangle II 杨辉三角
- leetcode 118. Pascal's Triangle(杨辉三角)
- LeetCode WIith JS || 118. Pascal's Triangle[杨辉三角]
- [LeetCode][119. Pascal's Triangle II][easy]Java实现,杨辉三角
- Python图像处理(17):pyWavelet
- 在uboot里烧写系统
- CF_525C_IlyaAndSticks
- Linux 常用符号总结
- org-reveal 特效
- LeetCode Pascal's Triangle 杨辉三角 Java
- VS2010调试程序启动时加载程序非常慢的
- cocos2dx bindings-generator readme 文档翻译
- [2015-08-06] python017
- Cisco Webex share screen 显示黑屏解决方法
- muduo::TimerId、Timer、TimerQueue分析
- 拜占庭问题
- 【angular】学习AngularJS 笔记(慕课网)【01】
- Linux Technical Notes