Leetcode之Pascal's Triangle II 问题
来源:互联网 发布:淘宝靠谱美国代购 编辑:程序博客网 时间:2024/05/22 00:20
问题描述:
Given an index k, return the kth row of the Pascal's triangle.
Note:
Could you optimize your algorithm to use only O(k) extra space?
示例:
For example, given k = 3,
Return [1,3,3,1]
.
问题来源:Pascal's Triangle II (详细地址:https://leetcode.com/problems/pascals-triangle-ii/description/)
思路分析:相比较Pascal Triangle问题而言,这道题不再输出整个杨辉三角了,而是输出指定的某一行了,所以这里采用第二种方法更容易解了,不容保存那么多数据,只需要最后生成一个list就行了。注意:因为是要输出第k行的,和索引从0开始是一致的,最后i得等于k才能行,千万别知道k-1行就完了。
代码:
阅读全文
0 0
- Leetcode之Pascal's Triangle II 问题
- leetcode之 Pascal's Triangle && Pascal's Triangle II
- leetcode之Pascal's Triangle II
- LeetCode 之 Pascal's Triangle II
- LeetCode之Pascal's Triangle II
- leetcode之Pascal's Triangle II
- LeetCode之Pascal's Triangle II
- LeetCode之Pascal's Triangle II
- leetcode 之 Pascal's Triangle II
- LeetCode之Pascal’s Triangle II
- leetcode之Pascal's Triangle II
- LeetCode 之 Pascal's Triangle II
- LeetCode Pascal's Triangle II
- LeetCode: Pascal's Triangle II
- [LeetCode] Pascal's Triangle II
- [Leetcode] Pascal's Triangle II
- 【leetcode】Pascal's Triangle II
- LeetCode - Pascal's Triangle II
- 当creator遇上protobufjs—pbkiller插件
- 树状数组
- with引起的类的扩充
- Java学习第五天
- 深入理解 Kotlin coroutine (二)
- Leetcode之Pascal's Triangle II 问题
- 第二周项目2---程序的多文件组织
- 前缀,中缀,后缀表达式简介及转换 -- C# 简化小例
- java字体设置,包括大小,颜色,加粗,下划线,对齐,斜体的设置
- 两个surfaceview重叠显示
- 我的起点
- Python学习笔记(1)语法规则
- 第三周 顺序表的基本运算
- 第二周体验复杂度