leetcode--Pascal's Triangle
来源:互联网 发布:linux终端 java安装 编辑:程序博客网 时间:2024/05/16 15:57
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]]
题意:如图,求帕斯卡三角形
分类:数组
解法1:逐行求即可。
public class Solution { public List<List<Integer>> generate(int numRows) { ArrayList<List<Integer>> res = new ArrayList<List<Integer>>(); for(int i=1;i<=numRows;i++){ ArrayList<Integer> t = new ArrayList<Integer>(); t.add(1); for(int j=1;j<i-1;j++){ t.add(res.get(i-2).get(j-1)+res.get(i-2).get(j)); } if(i!=1) t.add(1); res.add(t); } return res; }}
0 0
- 【Leetcode】Pascal's Triangle (Pascal)
- LeetCode Pascal's Triangle
- [Leetcode] Pascal's Triangle
- LeetCode: Pascal's Triangle
- [LeetCode] Pascal's Triangle
- 【leetcode】Pascal's Triangle
- LeetCode - Pascal's Triangle
- [LeetCode]Pascal's Triangle
- Leetcode: Pascal's Triangle
- Pascal's Triangle --Leetcode
- LeetCode-Pascal's Triangle
- [leetcode] Pascal's Triangle
- LeetCode - Pascal's Triangle
- 【leetcode】Pascal's Triangle
- LeetCode | Pascal's Triangle
- Pascal's Triangle -leetcode
- [leetcode]Pascal's Triangle
- Leetcode Pascal's Triangle
- MapReduce理论简介
- html5手机网站需要加的那些meta/link标签,html5 meta全解
- JAVA WEB项目中文乱码问题解决方案
- JS笔记-this的各种用法
- MFC绘图概述
- leetcode--Pascal's Triangle
- html5+css3弹性框架--自适应
- Boa应用中报错:502 Bad Gateway The CGI was not CGI/1.1 compliant.
- iOS 应用内跳转到系统设置
- js PhotoSwipe库开源的手机版相册产品的Code.PhotoSwipe.attach方法使用
- oracle查看数据库大小
- activity四种启动方式
- Java多线程用法解析
- C# 获取文件名及扩展名