原题
给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。
在杨辉三角中，每个数是它左上方和右上方的数的和。
示例:
输入: 3
输出: [1,3,3,1]
进阶：
你可以优化你的算法到 O(k) 空间复杂度吗？
解法
思想
可以利用leetcode118-杨辉三角中的函数来解决。
代码
class Solution {
public List<Integer> getRow(int rowIndex) {
List<Integer> list = new ArrayList();
list.add(1);
if(rowIndex == 0) return list;
return getRowByPrev(rowIndex,getRow(rowIndex-1));
}
//通过上一行计算第n行
public List<Integer> getRowByPrev(int n,List<Integer> nums){
List<Integer> ret = new ArrayList();
ret.add(1);
for(int i=1;i<(n+2)/2;i++){
ret.add(nums.get(i-1)+nums.get(i));
}
int size = (n+1)/2;
for(int i=0;i<size;i++){
ret.add(ret.get(size-i-1));
}
return ret;
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode119-%e6%9d%a8%e8%be%89%e4%b8%89%e8%a7%92ii/
相关推荐
-
leetcode71-简化路径
原题 以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （.....
-
leetcode17-电话号码的字母组合
原题 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入： "23" 输出： ...
-
leetcode443-压缩字符串
原题 给定一组字符，使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。 在完成原地修改输入数组后，...
-
海量数据-两种方法解决top k问题
假如提供一百万个数据（甚至更大）的无序数组，如何从中获取最大的k个元素？ 最容易想到的是先降序排序然后获取前k个元素，那假设我们用最常用的O(nlogn)级别的排序算法，要获取to...
-
leetcode215-数组中的第K个最大元素
原题 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例1: 输入： [3,2,1,5,6,4] 和...
-
leetcode23-合并K个排序链表
原题 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入： [ 1->4->5, 1->3->4, 2->6 ] 输出： 1->1->2->3->...
-
leetcode59-螺旋矩阵II
原题 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, ...
-
leetcode542-01矩阵
原题 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例1: 输入: 0 0 0 0 1 0 0 0 0 输出: 0 0 ...
-
leetcode263-丑数
原题 编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例1: 输入： 6 输出： true 解释： 6 = 2 × 3 示例2: 输入： ...
-
leetcode385-迷你语法分析器
原题 给定一个用字符串表示的整数的嵌套列表，实现一个解析它的语法分析器。 列表中的每个元素只可能是整数或整数嵌套列表 提示： 你可以假定这些字符串都是格式良好的： 字符串非空 字符...