一、题目 1、审题 2、分析 输入一个整数 n， 返回杨辉三角的 n 行。 二、解答 1、思路： 方法一、 利用一次循环，直接计算杨辉三角的一行。再利用一次循环用 List 存储杨辉三角的 n 行。 方法二、 直接在一个 List 中计算杨辉三角的每一行。 ...
分类：
其他好文 时间：
2018-10-05 21:31:20
阅读次数：
170
杨辉三角 一开始自己使用的方法 1 class Solution: 2 def generate(self, numRows): 3 """ 4 :type numRows: int 5 :rtype: List[List[int]] 6 """ 7 if numRows == 0: 8 ... ...
分类：
编程语言 时间：
2018-10-04 20:30:31
阅读次数：
161
Given a non-negative integer numRows, generate the first numRows of Pascal's triangle. Example: 原题地址: Pascal's Triangle 难度: Easy 题意: 杨辉三角 时间复杂度: O(n) ...
分类：
编程语言 时间：
2018-09-30 20:09:16
阅读次数：
188
杨辉三角形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 11 5 10 10 5 1 列表生成式： [ x*x for x in range(10) if x%2 == 0] 将得到一个list [0,4,16,36,64 ] generator： g = ([x*x for x in ...
分类：
其他好文 时间：
2018-09-23 13:40:27
阅读次数：
108
经典递归例子汇总与点评： 2 1. N！，求N的阶乘 2 2. 1+2+3+.....+n，求前N项和 2 3. Fibonacci数列，F(n)=F(n-1)+F(n-2) 2 4. GCD(a,b)，求最大公约数 3 5. Hanoi塔，从A移到C 3 6. 回文数判定 4 7. 杨辉三角 4 ... ...
分类：
其他好文 时间：
2018-09-23 11:50:09
阅读次数：
169
最后第n行的n+2次循环执行完后，队列里是第n+1行的n+2个数，0还没来得及入队列（因为换行后才会把0入队列）。 ...
分类：
编程语言 时间：
2018-09-14 11:58:27
阅读次数：
245
最短路： p4779 p1144 p1629 p2384 p3371树：最小生成树 线段树（区间修改点修改 区间询问点询问）模板 p3368 p3374dp：p1002 p1004 p1006 p1040 p1048 p1049 p1616 p1734 p1868 p1880（区间dp） p1982 ...
分类：
其他好文 时间：
2018-09-08 17:15:59
阅读次数：
138
int C[25][25]; void init() { memset(C,0,sizeof(C)); C[0][0] = 1; for(int i = 1;i <= 24;i++) { for(int j =0;j <=i;j++) C[i][j] =C[i- 1][j-1]+C[i - 1][j ...
分类：
其他好文 时间：
2018-09-01 12:09:56
阅读次数：
152
题目链接 题意 : 中文题、点链接 分析 : 有道题是问你不断求前缀和后的结果 Click here 这道题问的是逆过程 分析方法雷同、可参考 Click here 正着做的矩阵是一个下三角 1 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 结合杨辉三角可得 C(k, 0) C(k+1 ...
分类：
其他好文 时间：
2018-08-30 16:47:10
阅读次数：
422
给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 ...
分类：
其他好文 时间：
2018-08-27 21:18:10
阅读次数：
135
