【LeetCode】Pascal's Triangle II 解题报告
来源:互联网 发布:火车头 js内容分页 编辑:程序博客网 时间:2024/05/17 22:41
【LeetCode】Pascal’s Triangle II 解题报告
标签(空格分隔): LeetCode
题目地址:https://leetcode.com/problems/pascals-triangle-ii/description/
题目描述:
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?
Ways
杨辉三角。这个题之前用java做过,不过现在改用python重新刷。
杨辉三角的算法是上层的两个相邻的数字相加得到该层的数字。其实可以看做下面这种方式相加:
[1][1,1]=[0,1]+[1,0][1,2,1]=[0,1,1]+[1,1,0][1,3,3,1]=[0,1,2,1]+[1,2,1,0]......
即上面一层的在首尾分别添加上0之后再对应相加。这样就可以先生成后面的两个首尾加0的列表,再用列表生成式对应位置相加计算出来每层的元素。
"""@author: fuxuemingzhu"""class Solution(object): def getRow(self, rowIndex): """ :type rowIndex: int :rtype: List[int] """ answer = [1] for _ in xrange(rowIndex): answer = [x + y for x,y in zip([0] + answer, answer + [0])] return answer
Date
2017 年 8 月 28 日
阅读全文
0 0
- 【LeetCode】Pascal's Triangle & II 解题报告
- 【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, 解题报告
- [leetcode] 118. Pascal's Triangle 解题报告
- 【LeetCode】Pascal's Triangle 解题报告
- leetcode 118. Pascal's Triangle 解题报告
- [Leetcode] 118. Pascal's Triangle 解题报告
- Leetcode 119. Pascal's Triangle II 杨辉三角2 解题报告
- [leetcdoe] 119. Pascal's Triangle II 解题报告
- [Array]-119. Pascal's Triangle II(@python)解题报告
- Leetcode 118. Pascal's Triangle 杨辉三角 解题报告
- leetcode之Pascal's Triangle I 和 II 解题思路
- LeetCode Pascal's Triangle II
- LeetCode: Pascal's Triangle II
- [LeetCode] Pascal's Triangle II
- win7C++程序移植到Linux出现的问题
- iOS项目基础框架
- Thinkphp基础入门(适合php新手)
- 用于AngularJS的UI路由器
- Java面试宝典
- 【LeetCode】Pascal's Triangle II 解题报告
- 【华三实验】Netstream
- 剑指offer27二叉树 转双向链表
- Vue实例
- 前端路由
- WDP≠只做认证,ORACLE官方WDP授权是否重要?
- vue + element 开发过程中遇见的问题
- 语音识别nuance二次开发(apicloud)
- 菜鸟进京