LeetCode——Pascal's Triangle II
2024-08-31 07:34:51
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?
原题链接:https://oj.leetcode.com/problems/pascals-triangle-ii/
题目:给定一个索引k,返回帕斯卡三角形的第k行。
思路 : 此题能够用上一题中的方法来解。直接就是通项公式,与k行之前的行没有关系。
也能够一次分配结果所需大小的list。每次计算一行,并将结果置于合适的位置,下一行採用上一行的结果进行计算。
public static List<Integer> getRow(int rowIndex) {
if (rowIndex < 0)
return null; List<Integer> result = new ArrayList<Integer>(rowIndex + 1);
result.add(1); for (int i = 1; i <= rowIndex; i++) {
int temp1 = 1;
for (int j = 1; j < i; j++) {
int temp2 = result.get(j);
result.set(j, temp1 + temp2);
temp1 = temp2;
}
result.add(1);
} return result;
}
reference : http://www.darrensunny.me/leetcode-pascals-triangle-ii/
最新文章
- RumTime实践之--UITableView和UICollectionView缺省页的实现
- 打造AngularJs2.0开发环境
- ASP.NET 教程(一)
- java中String的一些方法
- LeetCode 326
- ios开发-确定/自适应textView的高度
- git强制更新
- MySQL数据库 常用操作
- oracle系统参数修改
- 矩阵乘法的MPI并行计算
- Fundamental types
- java 上传2(使用java组件fileupload和uploadify)
- 基于java的后台截图功能的实现
- github+jekyll个人博客搭建
- js 常用的比较排序算法总结
- poj3614 Sunscreen(贪心+STL)
- cf776c
- sourceforge
- 006使用Grafana展示时间序列数据
- 关于linux中的上下文切换