leetcode119专题

leetcode119 杨辉三角②

给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例 1: 输入: rowIndex = 3输出: [1,3,3,1] 示例 2: 输入: rowIndex = 0输出: [1] 示例 3: 输入: rowIndex = 1输出: [1,1] public List

leetcode119-Pascal‘s Triangle II

题目 给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例 1: 输入: rowIndex = 3 输出: [1,3,3,1] 分析 杨辉三角每位数字就是上一行同一列+上一行前一列的和,这道题目要求我们在一个一维数组里不停的更新每一位数字。由于要求第rowIndex行,结合题目肯定是要遍历rowIndex

leetcode119~Pascal's Triangle II

Given an index k, return the kth row of the Pascal’s triangle. For example, given k = 3, Return [1,3,3,1]. public class PascalTriangleII {//这里每到一行,都会有对应的数1了,所以可以直接从前向后遍历public List<Integer> getRow

LeetCode119. Pascal's Triangle II-python(easy)

题目来源:    https://leetcode.com/problems/pascals-triangle-ii/description/ 题目分析:    本题与118题非常类似,但是需要注意区别。118题给定的是层数,而本题是索引i。第一层对应的索引i=0,由此可见,当i=3时,对应的是第4层的列表。我们可以先把整体的列表求出来后,取最后一个列表得到结果。 实现代码: class