博客
关于我
【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数据库中的数据如何加密呢?mysql8.0自带新特性
查看>>
MySQL数据库优化
查看>>
MySQL数据库优化总结
查看>>
MySQL数据库入门看这一篇文章就够了
查看>>
Mysql数据库函数contac_函数:函数删除操作语法&使用例——《mysql 从入门到内卷再到入土》...
查看>>
mysql数据库命令备份还原
查看>>
mysql数据库基础教程
查看>>
MySQL数据库备份
查看>>
mysql数据库备份与恢复
查看>>
MySQL数据库备份实战
查看>>
Mysql数据库备份的问题:mysqldump: Got error: 1049: Unknown_无需整理
查看>>
mysql数据库如何重置密码是多少钱_MySQL数据库忘记root密码如何重置修改
查看>>
MySQL数据库安装配置与常用命令
查看>>
MySQL数据库实现主从同步数据
查看>>
mysql数据库导入导出_windows系统以及linux系统下的操作---linux工作笔记042
查看>>
mysql数据库导出导入
查看>>
MySQL数据库工具类之——DataTable批量加入MySQL数据库(Net版)
查看>>
mysql数据库常用命令
查看>>
MySQL数据库必会的增删查改操作(CRUD)
查看>>
MySQL数据库性能分析与调优实践
查看>>