[leetcode]Pascal#39;s Triangle II
问题叙述性说明:
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?
思路:
the mth element of the nth row of the Pascal's triangle is C(n, m) = n!/(m! * (n-m)!)
C(n, m-1) = n!/((m-1)! * (n-m+1)!)
so C(n, m) = C(n, m-1) * (n-m+1) / m
In additional, C(n, m) == C(n, n-m)
代码:
public List<Integer> getRow(int rowIndex) {if(rowIndex < 0)return new ArrayList<Integer>();int num = rowIndex+1;List<Integer> list = new ArrayList<Integer>(num);double [] factor = new double[num];double result = 1;factor[0] = 1;list.add(1);for(int i=1; i<num ; i++){result = result*(num-i)/i;factor[i] = result;list.add((int)factor[i]);}return list;}
版权声明:本文博主原创文章,博客,未经同意不得转载。
[leetcode]Pascal#39;s Triangle II相关推荐
- [LeetCode]119.Pascal#39;s Triangle II
题目 Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [ ...
- LeetCode——Pascal#39;s Triangle
Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Retu ...
- [LeetCode]--118. Pascal#39;s Triangle
Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Retu ...
- 【LeetCode从零单排】No118 Pascal#39;s Triangle
题目 Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, R ...
- [LeetCode]119.Pascal's Triangle II
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/SunnyYoona/article/details/43562603 题目 Given an ind ...
- LeetCode 119. Pascal’s Triangle II
119. Pascal's Triangle II My Submissions QuestionEditorial Solution Total Accepted: 72147 Total Subm ...
- LeetCode实战:环形链表 II
背景 为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Given a lin ...
- Leetcode 142. Linked List Cycle II
地址:Leetcode 142. linked list Cycle II 问题描述:检测链表是否存在环,是的话返回环入口,否则返回None. 这道题有两个思路,一个是经典的快慢指针的思路,另外一个是 ...
- 【To Do】LeetCode 142. Linked List Cycle II
LeetCode 142. Linked List Cycle II Solution1:我的答案 这道题多次遇到,牢记此解法 这道题要深思一下,快指针和慢指针的速度对比不同,会产生什么不同的结果? ...
最新文章
- Bzoj1835:[ZJOI2010]基站选址
- MySQL常用数据类型小结
- 【旧文章搬运】Windows内核常见数据结构(线程相关)
- Java与.NET的WebServices相互调用
- SpringMVC请求流程
- matlab超出维度,求助。。。matlab索引超出维度要怎么修改。。。谢谢
- IT桔子分布式项目1
- [YOLO] libtorch-yolov3 代码下载
- 介绍一下ajax后最好的返回结果的方式#34;Json#34;
- CocoaPods 安装与使用
- 杂文笔记《“去QE”时代下,QE如何破茧重生》
- python爬取地图地址_python爬取了高德地图一些地点的数据,爬出来数据大致情况如下:...
- python纸牌游戏_《升级》扑克牌游戏——Python实现
- NLP技术基石:从N-gram统计语言模型到BERT预训练模型演变史概述
- MyBatis3 注解SQL 的使用方法
- 【C++】使用cmake通过源代码安装第三方库
- java应用程序 从 mian函数进入子程序*
- 2.2.7Python-异常处理
- 搜狗输入法自定义短语使用小技巧
- 基础技术篇 10 ——物联网常见通信协议与通讯协议梳理【下】- 通信协议
热门文章
- js学习总结----案例之多级菜单js版本
- 检查 Linux 服务器性能
- Lattice 的 Framebuffer IP核使用调试笔记之datasheet笔记
- 如何在使用摩托罗拉上的RSS阅读器应用进行一次订阅
- Hibernate 简介(百度)
- 我的核心技术都是从哪里学到的?如何提高成长的?分享给大家。
- 评上了7月份的Microsoft MVP
- 批量改名_手把手教你用Python批量给图片添加水印 | 知了干货分享
- html 手写字效果,canvas画布实现手写签名效果的示例代码
- oracle服务器找不到怎么解决,简析Oracle数据库常见问题及解决方案