LeetCode Pascal's Triangle II

原创 2015年07月07日 14:20:49

Description:

Given an index k, return the kth row of the Pascal's triangle.

For example, given k = 3,
Return [1,3,3,1].

Solution:

和Pascal's Triangle没区别。

import java.util.*;

public class Solution {
	 public List<Integer> getRow(int rowIndex) {
		LinkedList<Integer> array = new LinkedList<Integer>();
		LinkedList<Integer> neoArray = new LinkedList<Integer>();

		array.add(1);
		if (rowIndex == 0)
			return array;

		array.add(1);
		if (rowIndex == 1)
			return array;

		int pre, cur;

		for (int i = 1; i < rowIndex; i++) {
			Iterator<Integer> ite = array.iterator();
			pre = 1;
			neoArray = new LinkedList<Integer>();
			neoArray.add(1);
			ite.next();
			while (ite.hasNext()) {
				cur = ite.next();
				neoArray.add(cur + pre);
				pre = cur;
			}
			neoArray.add(1);
			array = neoArray;
		}
		return array;
	}
}


LeetCode 119. Pascal's Triangle II

题目: Given an index k, return the kth row of the Pascal’s triangle.For example, given k = 3, Return...

leetcode:Pascal's Triangle II

题目地址:

【LeetCode】Pascal's Triangle & II 解题报告

杨辉三角,分别求前n行和第n行。 【求杨辉三角前n行】 Given numRows, generate the first numRows of Pascal's triangle. For e...
  • ljiabin
  • ljiabin
  • 2014年10月20日 17:45
  • 3124

Leetcode Pascal's Triangle II

下面程序空间效率O(k),使用了两个vector交替使用,因为只利用上一行就能填写下一行了。 因为只利用当前行两个数值的信息覆盖新填写的数列格也是可以的,所以只利用一个vector也是可以的。 Lee...

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...

LeetCode119 Pascal's Triangle II

详细见:leetcode.com/problems/pascals-triangle-ii Java Solution: github package leetcode; impor...
  • zxwtry
  • zxwtry
  • 2017年05月04日 22:23
  • 222

leetCode:Pascal's Triangle II

#include #include using namespace std; class Solution{ public: vector generate(int numRows){ ...

[leetcode]Pascal's Triangle II (杨辉三角形求输出第k行的值)

Pascal’s Triangle II Given an index k, return the kth row of the Pascal’s triangle.For example, gi...

[LeetCode-119] Pascal's Triangle II(帕斯卡三角形第K行数据)

Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,...

《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,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode Pascal's Triangle II
举报原因:
原因补充:

(最多只允许输入30个字)