Pascal's Triangle II
2024-08-31 11:14:42
1.题目描述
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?
2.解法分析
题目说要优化空间需求,实际上就是要复用空间,于是写出的代码如下:
class Solution {public:vector<int> getRow(int rowIndex) {// Start typing your C/C++ solution below// DO NOT write int main() function\//areslipanvector<int>curRow;curRow.push_back(1);if(rowIndex == 0)return curRow;curRow.push_back(1);if(rowIndex == 1)return curRow;vector<int>result;result.assign(rowIndex+1,1);int cur;int nextCur;for(int i = 2;i<=rowIndex;++i){cur = result[0];for(int j =1;j<i;++j){nextCur = result[j];result[j]=cur+result[j];cur = nextCur;}}return result;}};
最新文章
- Auty自动化测试框架第六篇——垃圾代码回收、添加suite支持
- 【笔记】select2的使用
- 用CSS3制作的旋转六面体动画
- PYTHON:HTTP头设置工具(以附件名为例)
- Eval 表达式 GridView ItemCommand
- Fragment的数据传递
- Python 学习之urllib模块---用于发送网络请求,获取数据(4)
- C#截取字符串的方法小结
- samba服务简介
- android一些常用的代码2(收藏)
- css黑魔法
- Chromium如何显示Web页面
- mysql数据库修改数据库编码,字段编码与表编码(转) good
- 基于 自己定义注解 和 aop 实现使用memcache 对数据库的缓存 演示样例
- Git的基本原理与常用命令[二]
- 视频压缩:I帧、P帧、B帧
- linux_systemctl介绍
- 一个小错误:error LNK2019: 无法解析的外部符号 ";public: __thiscall Turtle::~Turtle(void)"; (??1Turtle@@QAE@XZ),该符号在函数 _main 中被引用
- MachineLearning:
- Postman教程
热门文章
- ECshop网点程序优化-自动生成类目页Keywords、Desciption Meta
- 【pyhton】【转】修改递归次数
- linux安装mysql出现Could NOT find Curses (missing CURSES_LIBRARY CURSES_INCLUDE_PATH),提示解决方法
- C# zip/unzip with ICSharpCode.SharpZipLib
- linux环境下验证码不显示的几种情况
- ctf总结
- zepto源码学习-01-整体感知
- Java集合框架的知识总结(1)
- 如何成为python高手(转)
- 1319-n皇后问题