博客
关于我
【Lintcode】1354. Pascal‘s Triangle II
阅读量:205 次
发布时间:2019-02-28

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

题目地址:

计算杨辉三角的第 n n n行,从 0 0 0开始计数。用两个list代表两行滚动递推即可。代码如下:

import java.util.ArrayList;import java.util.List;public class Solution {       /**     * @param rowIndex: a non-negative index     * @return: the kth index row of the Pascal's triangle     */    public List
getRow(int rowIndex) { // write your code here List
row1 = new ArrayList<>(), row2 = new ArrayList<>(); row1.add(1); row2.add(1); row2.add(1); if (rowIndex == 0) { return row1; } if (rowIndex == 1) { return row2; } for (int i = 0; i < rowIndex - 1; i++) { row1.add(0); for (int j = 1; j < row2.size(); j++) { row1.set(j, row2.get(j - 1) + row2.get(j)); } row1.add(1); List
swap = row1; row1 = row2; row2 = swap; } return row2; }}

时空复杂度 O ( n ) O(n) O(n)

转载地址:http://cqds.baihongyu.com/

你可能感兴趣的文章
mysql权限
查看>>
mysql条件查询
查看>>
MySQL条件查询
查看>>
MySQL架构与SQL的执行流程_1
查看>>
MySQL架构与SQL的执行流程_2
查看>>
MySQL架构介绍
查看>>
MySQL架构优化
查看>>
mysql架构简介、及linux版的安装
查看>>
MySQL查看数据库相关信息
查看>>
MySQL查看表结构和表中数据
查看>>
MySQL查询优化:LIMIT 1避免全表扫描
查看>>
MySQL查询优化之索引
查看>>
mysql查询储存过程,函数,触发过程
查看>>
mysql查询总成绩的前3名学生信息
查看>>
mysql查询慢排查
查看>>
MySQL查询报错ERROR:No query specified
查看>>
mysql查询数据库储存数据的占用容量大小
查看>>
MySQL查询数据库所有表名及其注释
查看>>
MySQL查询数据表中数据记录(包括多表查询)
查看>>
MySQL查询结果排序
查看>>