首页 > 试题广场 >

杨辉三角-ii

[编程题]杨辉三角-ii
  • 热度指数：14960 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给出一个索引k，返回杨辉三角的第k行
例如，k=3，
返回[1,3,3,1].
备注：
你能将你的算法优化到只使用O(k)的额外空间吗?
示例1

输入

3

输出

[1,3,3,1]
算法知识视频讲解
开通博客
头像 诗悦网络内推_有问必答
发表于 2021-11-05 08:48:14
解题思路 这道题诠释了杨辉三角中组合之间的规律， 即Cmn = Cm-1n-1 + Cmn-1， 而杨辉三角本身与二项式展开式系数也有密切的联系~ 解题关键是： 根据组合的公式 Cmn = n!/(m!(n-m)!) 那么Cm-1n = n!/((m-1)!(n-m+1)!) 推导出 Cmn = C 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 君潇然
发表于 2023-05-22 14:33:38
#include <vector> class Solution { public: /** * * @param rowIndex int整型 * @return int整型vector */ vector<int> 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 想要礼包码
发表于 2025-02-25 12:26:41
//杨辉三角单行，时间复杂度O(n)； // class Solution { // public: // /** // * // * @param rowIndex int整型 // * @return int整型vector // */ // 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 华科不平凡
发表于 2020-09-02 11:53:08
做这种模拟类型的算法题，有三个要诀：快、准、狠，缺一不可： 快，时间控制在30分钟以内，这样才能预留充分时间给后面的题目 准，找准边界条件 狠，一旦有把握，毫不犹豫的动手写代码 此类题目很重要的几个特性：🅐对称 🅑旋转 🅒重复...，利用这些特性可以大大减少代码量 由于模拟类型题目变化 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

模拟
难度：
86条回答 25217浏览

热门推荐

通过挑战的用户

查看代码

相关试题

杨辉三角-ii

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号