LeetCode Pascal's Triangle
来源:互联网 发布:关系数据语言的特点 编辑:程序博客网 时间:2024/06/03 07:18
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]]题意:按照图生成矩阵。
思路:类似杨辉三角的做法。
public class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>> list = new ArrayList<List<Integer>>(); for (int i = 0; i < numRows; i++) { List<Integer> tmp = new ArrayList<Integer>(); if (i == 0) tmp.add(1); else { for (int j = 0; j <= i; j++) { if (j == 0 || j == i) tmp.add(1); else tmp.add(list.get(i-1).get(j) + list.get(i-1).get(j-1)); } } list.add(tmp); } return list; }}
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
- 一)洞悉linux下的Netfilter&iptables:什么是Netfilter? 2
- python3.4.1导excel进mysql数据库
- (二)洞悉linux下的Netfilter&iptables:内核中的ip_tables小觑
- 我的第一篇博客
- HDU Delta-wave
- LeetCode Pascal's Triangle
- javascript jquery将表单form序列化成json提交
- iOS中Block介绍
- 杂项记载
- 常用的console 的方法,你真的了解 console 吗
- (三)洞悉linux下的Netfilter&iptables:内核中的rule,match和target
- (四)洞悉linux下的Netfilter&iptables:包过滤子系统iptable_filter 2
- Qt中的多线程编程
- 在使用Android-Universal-Image-Loader-master这个开源的图片缓存框架的时候,在下拉刷新时,出现闪烁的解决方案