Pascal's Triangle II

最新推荐文章于 2025-04-25 18:07:04 发布

czdachao

最新推荐文章于 2025-04-25 18:07:04 发布

阅读量104

点赞数

分类专栏： Leetcode 文章标签： java

本文链接：https://blog.youkuaiyun.com/czdachao/article/details/84386626

版权

Leetcode 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个算法问题：如何求解帕斯卡三角形的第K行，并提供了一个Java实现方案。该方案使用两个数组交替计算每一行的值，最终返回所需行的数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an index k, return the k^th 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?

import java.util.ArrayList;

public class Solution {
	public ArrayList<Integer> getRow(int rowIndex) {
		ArrayList<Integer> result = new ArrayList<Integer>();
		result.add(1);
		if (rowIndex == 0)
			return result;
		int[] odd = new int[rowIndex + 1];
		odd[0] = 1;
		int[] even = new int[rowIndex + 1];
		even[0] = 1;

		for (int i = 1; i <= rowIndex; i++) {
			if (i % 2 != 0) {
				int j = 1;
				for (; j <= i - 1; j++) {
					odd[j] = even[j] + even[j - 1];
				}
				odd[j] = 1;
			} else {
				int j = 1;
				for (; j <= i - 1; j++) {
					even[j] = odd[j] + odd[j - 1];
				}
				even[j] = 1;
			}
		}
		if (rowIndex % 2 != 0) {
			int index = 1;
			while (odd[index] != 1) {
				result.add(odd[index]);
				index++;
			}
		} else {
			int index = 1;
			while (even[index] != 1) {
				result.add(even[index]);
				index++;
			}
		}
		result.add(1);

		return result;
	}
}