杨辉三角（空间复杂度为O(k))

最新推荐文章于 2022-01-07 22:08:30 发布

zhang_xi_ang

最新推荐文章于 2022-01-07 22:08:30 发布

阅读量355

点赞数

文章标签： c++ 数据结构 leetcode 算法

本文链接：https://blog.csdn.net/zhang_xi_ang/article/details/106185742

版权

该博客主要介绍如何使用C++编程语言，在O(k)的空间复杂度下，计算并返回杨辉三角的第k行。内容涉及到数据结构的运用以及在解决LeetCode相关算法问题上的应用。

摘要由CSDN通过智能技术生成

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。(k从0开始）要求空间复杂度为O(K)。
语言：c++

class Solution {
   
public:
    vector<int> getRow(int rowIndex) {
   
        int n=rowIndex;
        vector<int>

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

关注关注