LeetCode--No.118--Pascal's Triangle
来源:互联网 发布:淘宝买手机店铺推荐 编辑:程序博客网 时间:2024/05/17 22:39
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]]
Subscribe to see which companies asked this question
思路上没什么需要说的。需要注意的是ArrayList的使用。
public class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>> res = new ArrayList<List<Integer>>(); List<Integer> pre = new ArrayList<Integer>(); if (numRows <= 0) return res; else{ pre.add(1); res.add(pre); } for(int i = 1; i < numRows; i++){ List<Integer> curr = new ArrayList<Integer>(); curr.add(1); for(int j = 0; j < pre.size()-1; j++){ curr.add(pre.get(j) + pre.get(j+1)); } curr.add(1); res.add(curr); pre = curr; } return res; }}
0 0
- Leetcode NO.118 Pascal's Triangle
- LeetCode--No.118--Pascal's Triangle
- Leetcode NO.119 Pascal's Triangle II
- LeetCode--No.119--Pascal's Triangle II
- LeetCode 118: Pascal's Triangle
- LeetCode(118)Pascal's Triangle
- LeetCode: Pascal's Triangle [118]
- LeetCode 118 Pascal's Triangle
- LeetCode 118 Pascal's Triangle
- [leetcode 118] Pascal's Triangle
- leetCode #118 Pascal's Triangle
- LeetCode 118 :Pascal's Triangle
- leetcode-118 Pascal's Triangle
- leetcode || 118、Pascal's Triangle
- LeetCode 118:Pascal's Triangle
- Leetcode[118]-Pascal's Triangle
- LeetCode---(118)Pascal's Triangle
- [leetcode 118]Pascal's Triangle
- HTML/CSS学习笔记
- POJ - 1222 EXTENDED LIGHTS OUT(反转问题)
- 64. Minimum Path Sum
- 读书笔记之——数字图像处理与机器视觉(一)
- android中的版本低于运用库定义版本Suggestion: use tools:overrideLibrary="com.github.mikephil.charting.data.realm"
- LeetCode--No.118--Pascal's Triangle
- 设置了texture_compare_mode之后读深度图
- iOS图像处理(7)绘制位图
- iOS图像处理(8)在PDF中绘图
- 70. Climbing Stairs
- iOS图像处理(9)使用CoreImage滤镜
- php利用yield写一个简单中间件
- [leetcode] 199. Binary Tree Right Side View
- eclipse快捷键神器使用积累