关闭

LeetCode Pascal's Triangle

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

Description:

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,
Return

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

Solution:

杨辉三角。

import java.util.*;

public class Solution {
	public List<List<Integer>> generate(int numRows) {
		List<List<Integer>> list = new ArrayList<List<Integer>>();
		if (numRows == 0)
			return list;
		LinkedList<Integer> array = new LinkedList<Integer>();
		LinkedList<Integer> neoArray = new LinkedList<Integer>();

		array.add(1);
		list.add(new ArrayList<Integer>(array));
		if (numRows == 1)
			return list;

		array.add(1);
		list.add(new ArrayList<Integer>(array));
		if (numRows == 2)
			return list;

		int pre, cur;

		for (int i = 3; i <= numRows; 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);
			list.add(new ArrayList<Integer>(neoArray));
			array = neoArray;
		}
		return list;
	}
}


0
0

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