关闭

LeetCode Pascal's Triangle II

标签: javaleetcode
158人阅读 评论(0) 收藏 举报
分类:

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;
	}
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:61901次
    • 积分:3255
    • 等级:
    • 排名:第10432名
    • 原创:288篇
    • 转载:0篇
    • 译文:0篇
    • 评论:4条
    最新评论