Java实现 LeetCode 119 杨辉三角 II
2024-09-06 10:00:59
119. 杨辉三角 II
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
输入: 3
输出: [1,3,3,1]
进阶:
你可以优化你的算法到 O(k) 空间复杂度吗?
PS:
- 获取杨辉三角的指定行
- 直接使用组合公式C(n,i) = n!/(i!*(n-i)!)
- 则第(i+1)项是第i项的倍数=(n-i)/(i+1);
class Solution {
public List<Integer> getRow(int rowIndex) {
List<Integer> res = new ArrayList<>(rowIndex + 1);
long cur = 1;
for (int i = 0; i <= rowIndex; i++) {
res.add((int) cur);
cur = cur * (rowIndex-i)/(i+1);
}
return res;
}
}
最新文章
- PHP面试题之实现输出100以内的质数
- 完成对数据库的CRUD操作
- [No00005C]我也入住Markdown
- 高效查看MySQL帮助文档的方法
- linux下tomcat开机自启动
- Save Princess(丑数)
- Swift - 数组排序方法(附样例)
- jquery中DOM的操作方法
- python爬虫利器Selenium使用详解
- 高可用系列之Nginx
- NGUI_Atlas
- CSS预处理器之Less详解
- asp.net core 系列之中间件基础篇(middleware)
- 浅谈JavaScript对象数组根据某属性sort升降序排序
- 多线程2.md
- [ML学习笔记] 朴素贝叶斯算法(Naive Bayesian)
- Golang之go 命令用法
- Oracle数据库面试题(转)
- Spring缓存注解@CachePut , @CacheEvict,@CacheConfig使用
- [bzoj2212]Tree Rotations(线段树合并)