Pascal's Triangle
来源:互联网 发布:mysql update性能优化 编辑:程序博客网 时间:2024/06/11 11:40
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]
]
标签:Array
我的提交
public IList<IList<int>> Generate(int numRows) { int[][] result = new int[numRows][]; for (int i = 0; i < numRows;i++ ) { result[i] = new int[i + 1]; for(int j=0;j<=i;j++) { if (i == j || j == 0) result[i][j] = 1; else { result[i][j] = result[i - 1][j - 1] + result[i - 1][j]; } } } return result; }
注意事项:
- 外层循环:控制次数,次数=行数
- 每个内层循环开始前,需对该行申请足够空间
- 内层循环:
- 情况1:
j==0 || j==i
行首||行尾 - 结果1:置1
- 情况2:非行首行尾元素
- 结果2:
result[i][j]=result[i-1]+result[i-1][j-1]
,即当前元素=正上方元素+左上方元素
- 情况1:
P.S:欢迎各位学友都对我的解法的不足之处作出建议!
0 0
- Pascal's Triangle、Pascal's Triangle II
- Pascal's Triangle , Pascal's Triangle II
- Pascal's Triangle Pascal's Triangle||
- Pascal's Triangle & Pascal's Triangle II
- Pascal's Triangle && Pascal's Triangle II
- 【Leetcode】Pascal's Triangle (Pascal)
- LeetCode Pascal's Triangle
- [Leetcode] Pascal's Triangle
- LeetCode: Pascal's Triangle
- Pascal's Triangle
- Pascal's Triangle II
- [LeetCode] Pascal's Triangle
- 【leetcode】Pascal's Triangle
- [118]Pascal's Triangle
- Pascal's Triangle
- Pascal's Triangle II
- LeetCode - Pascal's Triangle
- Pascal's Triangle
- Xamarin Getting Started翻译系列五--Android资源
- 教你如何网上选购精品特价街 商品
- hadoop整理
- C语言实现“1到100的所有整数中出现多少次数字9”
- 最简单的基于Flash的流媒体示例:网页播放器(HTTP,RTMP,HLS)
- Pascal's Triangle
- 使用SVG画猫咪
- J2EE和jap入门的一些基础知识和tomcat服务器的了解
- Java_分派_静态分派
- 8.变量的引用
- 第三周 项目五-数组做数据成员(四)文件操作-指针
- UIView的setNeedsLayout,layoutIfNeeded等方法介绍
- ios xcode 添加.pch文件方法
- java中自动装箱的变态小题目