博客
关于我
【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 用 limit 为什么会影响性能?
查看>>
MySQL 用 limit 为什么会影响性能?有什么优化方案?
查看>>
MySQL 用户权限管理:授权、撤销、密码更新和用户删除(图文解析)
查看>>
mysql 用户管理和权限设置
查看>>
MySQL 的 varchar 水真的太深了!
查看>>
mysql 的GROUP_CONCAT函数的使用(group_by 如何显示分组之前的数据)
查看>>
MySQL 的instr函数
查看>>
MySQL 的mysql_secure_installation安全脚本执行过程介绍
查看>>
MySQL 的Rename Table语句
查看>>
MySQL 的全局锁、表锁和行锁
查看>>
mysql 的存储引擎介绍
查看>>
MySQL 的存储引擎有哪些?为什么常用InnoDB?
查看>>
Mysql 知识回顾总结-索引
查看>>
Mysql 笔记
查看>>
MySQL 精选 60 道面试题(含答案)
查看>>
mysql 索引
查看>>
MySQL 索引失效的 15 种场景!
查看>>
MySQL 索引深入解析及优化策略
查看>>
MySQL 索引的面试题总结
查看>>