【leetcode】119. Pascal's Triangle II【java】
来源:互联网 发布:卡片电脑知乎 编辑:程序博客网 时间:2024/06/05 06:00
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1]
.
Note:
Could you optimize your algorithm to use only O(k) extra space?
public class Solution { public List<Integer> getRow(int rowIndex) { List<Integer> result = new ArrayList<Integer>(); if (rowIndex < 0) { return result; } for (int i = 0; i < rowIndex + 1; i++) { result.add(0, 1); for (int j = 1; j < result.size() - 1; j++){ result.set(j, result.get(j) + result.get(j + 1)); } } return result; }}
0 0
- 【leetcode】119. Pascal's Triangle II【java】
- [LeetCode]118. Pascal's Triangle&119. Pascal's Triangle II
- [Leetcode] Pascal's Triangle II (Java)
- 【leetcode】Pascal's Triangle II(Java)
- LeetCode(119) Pascal's Triangle II (Java)
- [LeetCode][Java] Pascal's Triangle II
- LeetCode|Pascal's Triangle II-java
- LeetCode 119 : Pascal's Triangle II (Java)
- leetcode:Pascal's Triangle II 【Java】
- Pascal's Triangle II Leetcode Python java
- leetcode:119. Pascal's Triangle II(Java)解答
- Leetcode:119. Pascal's Triangle II(JAVA)
- LeetCode 119. Pascal's Triangle II
- 119. Pascal's triangle II Leetcode Python
- [LeetCode]119.Pascal's Triangle II
- [Leetcode] 119. Pascal's Triangle II
- [leetcode] 119.Pascal's Triangle II
- 【leetcode】119. Pascal's Triangle II
- HibernateUtils
- 在项目中更换oracle驱动的时 报Undeployment Failure
- leetcode-455-Assign Cookies
- 关于如何使navigationbar 从透明到完全实现展现的动画效果实现
- 冒泡排序
- 【leetcode】119. Pascal's Triangle II【java】
- zoj1195
- 初识java的几种io流
- 1.计算机硬件基础-校验码(5)
- c++开源日志库log4cplus
- 各个ip地址库对比与java实现
- Spring AOP切面编程 AspectJ
- Hibernate查询数据
- C/C++ OpenCV高斯滤波