Leetcode 119 Pascal's Triangle II
2015-06-21 11:22
288 查看
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return
也可以和 Leetcode 118 Pascal's Triangle II 一样构造最后返回最后一行。
这个方法每次在数组两边加0,并应用了 每个等于之前临近两个数之和 的方法在所有数上。
For example, given k = 3,
Return
[1,3,3,1].
也可以和 Leetcode 118 Pascal's Triangle II 一样构造最后返回最后一行。
var getRow = function(rowIndex) { var p = [1] for(var i=0;i<rowIndex;i++){ var temp = p.slice() for (var j=1;j<=i;j++) p[j] = temp[j-1] + temp[j] p.push(1) } return p }
这个方法每次在数组两边加0,并应用了 每个等于之前临近两个数之和 的方法在所有数上。
def getRow(self, rowIndex): row = [1] for i in range(1, rowIndex+1): row = list(map(lambda x,y: x+y, [0]+row, row + [0])) return row
相关文章推荐
- SQL语句的执行顺序
- windows下scrapy安装
- C#高级编程二十天----静态类
- Java并发编程-34-生成并发随机数-ThreadLocalRandom
- 日语学习之沪江N3基础 20150621 -2
- POJ 3264 RMQ水题
- 读《人,绩效和职业道德》有感
- C++学习笔记之---语言引用学习
- CentOS安装zip unzip命令
- uva 264 Count on Cantor
- 当深度学习遇上异构并行计算
- TCP/IP协议族-----6、IP分组的交付和转发
- 解决input标签placeholder属性浏览器兼容性问题的一种方法
- Javascript运用函数计算正方形的面积
- centOS7忘记密码
- spring boot 框架实用技巧(二)初次上手
- 补发《超级迷宫》站立会议八
- POJ 3469 Dual Core CPU 最小割
- 第十四周项目3-OOP版电子词典
- PopoverController for iPhone