[LeetCode]--119. Pascal's Triangle II

最新推荐文章于 2025-12-28 17:52:30 发布

杜鲁门

最新推荐文章于 2025-12-28 17:52:30 发布

阅读量879

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode算法分析文章标签： leetcode pascal 算法杨辉三角返回指定行

本文链接：https://blog.youkuaiyun.com/bug_moving/article/details/52739020

LeetCode算法分析同时被 2 个专栏收录

115 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

126 篇文章

订阅专栏

该博客主要讨论如何在O(k)额外空间复杂度下，实现LeetCode中119题的解决方案，即返回杨辉三角的第k行。示例给出了当k等于3时，返回的结果是[1,3,3,1]。" 93069294,7391947,JavaScript异步编程：回调函数与问题解析,"['前端开发', '异步编程', '回调函数', 'Promise']

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

public List<Integer> getRow(int rowIndex) {
        List<Integer> list = new ArrayList<Integer>();
        List<List<Integer>> resultList = new ArrayList<List<Integer>>();
        int[][] temp