leetcode 119

最新推荐文章于 2024-04-23 11:00:42 发布

dongmeima_coder

最新推荐文章于 2024-04-23 11:00:42 发布

阅读量392

点赞数

分类专栏： leetcode 文章标签： java leetcode 119

本文链接：https://blog.csdn.net/iemdm1110/article/details/51418984

版权

leetcode 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

/*
杨辉三角：输入行数（从第零行开始），输出杨辉三角相应行数。
例如：输入3，输出1,3,3,1

注意规律：num=num*(rowIndex-i)/(i+1);
 List<Integer> list=new ArrayList<Integer>();

		long num=1;
		for(int i=0;i<=rowIndex;i++)
		{
			list.add((int)num);
			num=num*(rowIndex-i)/(i+1);
		}
		return list;
*/
import java.util.*;
class Solution
{
	public List<Integer> getRow(int rowIndex)
	{
		List<Integer> list=new ArrayList<Integer>();

		long num=1;
		list.add((int)num);
		for(int i=0;i<rowIndex;i++)
		{
			num=num*(rowIndex-i)/(i+1);
			list.add((int)num);
		}
		return list;
	}
}
class  Test119
{
	public static void main(String[] args) 
	{
		Solution s=new Solution();
		System.out.println(s.getRow(3));
	}
}