[Leetcode] 119. Pascal's Triangle II 解题报告
来源:互联网 发布:ieee 论文提交 知乎 编辑:程序博客网 时间:2024/06/14 21:09
题目:
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?
思路:
自己还是蛮笨的,题目说只用O(k)的空间复杂度,我就真用了那么多的时间复杂度。实际上,O(1)的额外空间复杂度足矣!需要注意的是第二层的循环次序,必须是从后向前才行。
代码:
class Solution {public: vector<int> getRow(int rowIndex) { vector<int> ret(rowIndex + 1, 1); for(int i = 2; i <= rowIndex; i++) { for (int j = i - 1; j >= 1; --j) { ret[j] = ret[j] + ret[j-1]; } } return ret; }};
0 0
- 【LeetCode】Pascal's Triangle & II 解题报告
- 【LeetCode】Pascal's Triangle II 解题报告
- 【LeetCode】Pascal's Triangle II 解题报告
- [Leetcode] 119. Pascal's Triangle II 解题报告
- [LeetCode] Pascal’s Triangle II 解题报告
- [leetcdoe] 119. Pascal's Triangle II 解题报告
- [Array]-119. Pascal's Triangle II(@python)解题报告
- Leetcode 119. Pascal's Triangle II 杨辉三角2 解题报告
- [LeetCode],Pascal's Triangle, 解题报告
- [leetcode] 118. Pascal's Triangle 解题报告
- 【LeetCode】Pascal's Triangle 解题报告
- leetcode 118. Pascal's Triangle 解题报告
- [Leetcode] 118. Pascal's Triangle 解题报告
- [LeetCode]118. Pascal's Triangle&119. Pascal's Triangle II
- LeetCode 119. Pascal's Triangle II
- 119. Pascal's triangle II Leetcode Python
- [LeetCode]119.Pascal's Triangle II
- [Leetcode] 119. Pascal's Triangle II
- iFunk游戏本或成娱乐时代新宠
- Caffe CNN特征可视化
- Angularjs API整理(一) function篇
- BZOJ 1109: [POI2007]堆积木Klo
- Centos 6.5 安装升级谷歌浏览器
- [Leetcode] 119. Pascal's Triangle II 解题报告
- java 正则贪婪匹配
- JavaScript调试技巧之console.log()详解
- Docker部署Apache Tomcat
- web项目引入这个框架就不用再写接口文档了!
- Android使用Dom与SAX解析XML文件支持任意对象的读
- 74-118 Spring Boot地址(不维护CSDN的博客了)
- Spring+SpringMVC+MyBatis+easyUI整合优化篇(十三)数据层优化-表规范、索引优化
- 关于ORACLE blob图片文件的写入