首页 > 代码库 > LeetCode——Pascal's Triangle II
LeetCode——Pascal's Triangle II
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/
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。