【Leetcode】Pascal's Triangle II (Pascal)
来源:互联网 发布:惠普增霸卡网络同传 编辑:程序博客网 时间:2024/06/06 00:17
这道题和I差不多,某种程度上它比I还要简单些,因为它是一维的。
每次只需要从最后一位开始往前更新就可以了,然后再最后一位加上1。
比如【1】更新至【1,1】更新至【1,2,1】更新至【1,3,3,1】。。。
更新的方法是让指针j指向末尾,然后用result[j] = result[j] + result[j-1]就可以了。
public ArrayList<Integer> getRow(int rowIndex) {ArrayList<Integer> result = new ArrayList<Integer>();for (int i = 0; i <= rowIndex; i++) {for (int j = result.size() - 1; j > 0; j--)result.set(j, result.get(j) + result.get(j - 1));result.add(1);}return result;}
0 0
- 【Leetcode】Pascal's Triangle II (Pascal)
- LeetCode Pascal's Triangle II
- LeetCode: Pascal's Triangle II
- [LeetCode] Pascal's Triangle II
- [Leetcode] Pascal's Triangle II
- 【leetcode】Pascal's Triangle II
- LeetCode - Pascal's Triangle II
- Leetcode: Pascal's Triangle II
- LeetCode-Pascal's Triangle II
- [leetcode] Pascal's Triangle II
- LeetCode - Pascal's Triangle II
- LeetCode | Pascal's Triangle II
- Pascal's Triangle II -leetcode
- Leetcode Pascal's Triangle II
- [LeetCode] Pascal's Triangle II
- Leetcode: Pascal's Triangle II
- Leetcode Pascal's Triangle II
- LeetCode Pascal's Triangle II
- 简单计算器,使用一个监听来绑定不同都事件
- Android主题和样式之系统篇(上)
- Java程序员的JavaScript学习笔记(10—— jQuery-在“类”层面扩展)
- 关于路径:$(pageContext.request.ContextPath) 与classpath: 之自我总结
- Android布局和Junit测试
- 【Leetcode】Pascal's Triangle II (Pascal)
- App列表之圆角ListView
- 学习流水账:MyBatis -- helloworld,动态SQL
- 彳亍
- 4.6、Libgdx线程介绍
- android开发使用SQLite之写日记
- 在python下安装app一般有几种方法:
- 支付宝的性能测试
- Android主题和样式之系统篇(下)