【leetcode】Pascal's Triangle II (python)
来源:互联网 发布:linux内核组成部分 编辑:程序博客网 时间:2024/05/26 05:51
其实每一行的结果是二项式展开的系数,但是考虑到当给定的参数过大的时候,在求组合的过程中会出现溢出(中间过程要用到乘法),但是这样的算法的时间复杂度是O(N),所以在参数不太大的时候,还是不错的。
这里用迭代的方法来求,当然复杂度就高了,是O(N^2),这里主要说下迭代时候的技巧,即在一个列表(数组)里进行迭代,实现如此的操作,要求在求下一行的时候,要从后往前进行,若是从前向后,就把后面要用的变量给改掉了,产生“脏”数据。从后向前不会(为何?),因为下一行比上一行多一个。(自己写写例子看看)
class Solution: # @return a list of integers def getRow(self, rowIndex): if rowIndex < 0: return [] re = [0] * (rowIndex + 1) for i in range(rowIndex + 1): re[i] = 1 for j in xrange(i - 1, 0, -1): re[j] += re[j - 1] return re
0 0
- 【Leetcode】【python】Pascal's Triangle, Pascal's Triangle II
- 【LeetCode with Python】 Pascal's Triangle II
- 【leetcode】Pascal's Triangle II (python)
- 119. Pascal's triangle II Leetcode Python
- Pascal's Triangle II Leetcode Python java
- LeetCode Pascal's Triangle II
- LeetCode: Pascal's Triangle II
- [LeetCode] Pascal's Triangle II
- [Leetcode] Pascal's Triangle II
- 【leetcode】Pascal's Triangle II
- LeetCode - Pascal's Triangle II
- Leetcode: Pascal's Triangle II
- LeetCode-Pascal's Triangle II
- [leetcode] Pascal's Triangle II
- LeetCode - Pascal's Triangle II
- LeetCode | Pascal's Triangle II
- Pascal's Triangle II -leetcode
- Leetcode Pascal's Triangle II
- //2、写一个整型数组排序的函数
- java程序员修炼之道
- JSONObject解析引发java.lang.OutOfMemoryError问题
- CF 452B 4-point polyline(思维)
- 坑爹的黑店
- 【leetcode】Pascal's Triangle II (python)
- P2P原理及UDP穿透简单说明
- 一个低调的博客建立了。。。。
- CodeForces 283C Coin Troubles 分析+背包思想
- c_str的使用
- Cocos2d-x 3.0---触摸机制
- Path Sum II
- java 之 --------------- String 面试基础的 题
- 从程序员的角度看ASCII, GB2312, UNICODE, UTF-8