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

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

leetCode:Pascal's Triangle II

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

[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,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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