【LeetCode】118.Pascal's Triangle(easy)解题报告
2018-02-11 23:52
525 查看
【LeetCode】118.Pascal’s Triangle(easy)解题报告
题目地址:https://leetcode.com/problems/pascals-triangle/description/
题目描述:
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]
]
Solution:
Date:2018年2月11日
题目地址:https://leetcode.com/problems/pascals-triangle/description/
题目描述:
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]
]
Solution:
//time:O(n^2) //space:O(n) class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>> res = new ArrayList<>(); List<Integer> list = new ArrayList<>(); for(int i=0 ; i<numRows ; i++){ list.add(0,1); for(int j=1 ; j<list.size()-1 ; j++){ list.set(j,list.get(j)+list.get(j+1)); } res.add(new ArrayList<>(list)); } return res; } }
Date:2018年2月11日
相关文章推荐
- Leetcode 118. Pascal's Triangle 杨辉三角 解题报告
- [leetcode] 118. Pascal's Triangle 解题报告
- leetcode 118. Pascal's Triangle 解题报告
- 【LeetCode】119.Pascal's Triangle II(Easy)解题报告
- [Leetcode] 118. Pascal's Triangle 解题报告
- Leetcode 118. Pascal's Triangle (Easy) (cpp)
- [LeetCode] Pascal's Triangle II 解题报告
- [Leetcode] 119. Pascal's Triangle II 解题报告
- 【LeetCode】Pascal's Triangle 解题报告
- Leetcode 119. Pascal's Triangle II 杨辉三角2 解题报告
- [LeetCode],Pascal's Triangle, 解题报告
- LeetCode118. Pascal's Triangle-python(easy)
- 【LeetCode】Pascal's Triangle II 解题报告
- 【LeetCode】Pascal's Triangle II 解题报告
- Leetcode 118. Pascal's Triangle
- 【LeetCode】572.Subtree of Another Tree(Easy)解题报告
- [LeetCode][119. Pascal's Triangle II][easy]Java实现,杨辉三角
- LeetCode 118. Pascal's Triangle(帕斯卡三角)
- 【LeetCode】107.Binary Tree Level Order Traversal II(Easy)解题报告
- [leetcode]118. Pascal's Triangle