#119

LeetCode:Pascal's Triangle II

自闭症网瘾萝莉.ら 提交于 2020-04-22 04:56:06
1、题目名称 Pascal's Triangle II(帕斯卡三角形2) 2、题目地址 https://leetcode.com/problems/pascals-triangle-ii/ 3、题目内容 英文:Given an index k, return the kth row of the Pascal's triangle. 中文:给出行数k,返回帕斯卡三角形的第k行 例如,k=3时,返回[1,3,3,1] 4、解题方法1 帕斯卡三角形也叫杨辉三角形,在LeetCode第118题( Pascal's Triangle )中, 已经实现了按杨辉三角形的定义自上到下生成各列 。这个方法也可以用于求指定行。 一段实现此方法的Java代码如下: import java.util.ArrayList; import java.util.List; /** * 功能说明:LeetCode 119 - Pascal's Triangle II * 开发人员:Tsybius2014 * 开发时间:2015年8月14日 */ public class Solution { /** * 获取帕斯卡三角形的指定行 * @param rowIndex 行数 * @return */ public List<Integer> getRow(int rowIndex) { if (rowIndex <