博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode 119 Pascal's Triangle II
阅读量:5936 次
发布时间:2019-06-19

本文共 530 字,大约阅读时间需要 1 分钟。

求Pascal三角的某一层,要求O(n)复杂度。

vector
getRow(int rowIndex) { vector
ret(++rowIndex); for (int i = 0; i < rowIndex; ++i) { int last; for (int j = 0; j <= i; ++j) { if (j == 0 || j == i) { ret[j] = 1; last = 1; } else { int temp = ret[j]; ret[j] = last + ret[j]; last = temp; } } } return ret;}

 

转载于:https://www.cnblogs.com/willaty/p/8344022.html

你可能感兴趣的文章
TCP协议三次握手过程分析
查看>>
std::lexicographical_compare
查看>>
Java设计模式:代理模式(一)
查看>>
直线栅格化(基于 Bresenham 算法)
查看>>
python IDLE 如何实现清屏
查看>>
三维系统应用实例——截图
查看>>
MVC4 + EF为Model添加单独的验证属性
查看>>
C# Dictionary 的几种遍历方法
查看>>
jsvascript === 和==的区别
查看>>
解决Ubuntu(乌班图)vi/vim模式下粘贴的代码内容会多出的空格的问题
查看>>
用递归的方式实现阶乘
查看>>
对局匹配
查看>>
浅析python 中__name__ = '__main__' 的作用
查看>>
(转)intellij idea svn 修改文件后,父文件夹也标注修改
查看>>
70. Climbing Stairs
查看>>
演示如何通过 web api 上传文件MVC40
查看>>
基于bootstrap的datatable控件
查看>>
shell脚本入门
查看>>
Tomcat系统架构分析
查看>>
nyoj 1238 最少换乘 (河南省第八届acm程序设计大赛)
查看>>