Given an index k, return the kth row of the Pascal's triangle.

For example, given k = 3,
Return [1,3,3,1].

Note:
Could you optimize your algorithm to use only O(k) extra space?

上一道题的延伸版,就是直接求出第k行的数,要求用o(k)的空间复杂度。

也是直接相加就可以了。

public class Solution {
public List<Integer> getRow(int rowIndex) { List ans = new ArrayList<Integer>(); if( rowIndex == 0){
ans.add(1);
return ans;
}
else if( rowIndex == 1){
ans.add(1);
ans.add(1);
return ans;
} int[] result = new int[rowIndex+1]; result[0] = 1;
result[1] = 1;
for( int i = 2;i<rowIndex+1;i++){
int a = result[0];
int b = result[1];
result[i] = 1;
for( int j = 1;j<i;j++){
result[j] = a+b;
a = b;
b = result[j+1]; }
}
for( int i = 0 ;i<rowIndex+1;i++)
ans.add(result[i]); return ans; }
}

最新文章

  1. WCF中的流
  2. 分区还原工具(DiskGenius)
  3. apache高负载性能调优
  4. (基础篇)PHP获取时间、时间戳的各种格式写法汇总
  5. 利用DescriptionAttribute定义枚举值的描述信息 z
  6. SharePoint 2010 &quot;客户端不支持使用windows资源管理器打开此列表&quot; 解决方法
  7. materialish-progress
  8. MATLAB中的函数的归总
  9. mysql处理字符串的两个绝招:substring_index,concat
  10. MSSQL - 用GUID值来完成数据表行标识
  11. Framework7首页隐藏navbar其他页面显示navbar
  12. ASCII Art (English)
  13. C#线程 ---- 线程同步详解
  14. 使用 Python 爬取网页数据
  15. Javascript 3.2
  16. A4纸尺寸 web打印报告
  17. Centos 6.8 系统升级默认的Python版本
  18. Postman-常用方法集合
  19. tfs代码上传到server并下载到新位置
  20. ng-深度学习-课程笔记-0: 概述

热门文章

  1. 关于java.lang.reflect.InvocationTargetException
  2. 支持单色条码图像生成的条形码控件Barcode Professional
  3. 【转发】Linux下如何查看当前支持的文件系统及各分区的文件系统类型
  4. 【转发】linux yum命令详解
  5. xlistview的(java)
  6. 关于查询oracle in &gt;1000 的讨论
  7. 腾讯PK微软 王者之战一触即发
  8. SharePoint 2013 Nintex Workflow 工作流帮助(十三)
  9. iframe中的jquery ui modal dialog 覆盖父窗口
  10. JS中关于 一个关于计时器功能效果的实现