java中leetcode之用Arraylist List实现杨辉三角
来源:互联网 发布:linux 查找父目录名 编辑:程序博客网 时间:2024/05/22 03:08
要用java ArrayLIsts实现下面的形式,题目是在leetcode上看到的,
1
1 1
1 2 1
1 3 3 1
具体看看用代码怎么实现把:
package excise;import java.util.List;import java.util.ArrayList;import java.util.LinkedList;import java.util.Iterator;public class T020 {public static void main(String args[]){Iterator<List<Integer>> iter=caculate(10).iterator();while(iter.hasNext()){System.out.println(iter.next());}}public static List<List<Integer>> caculate(int num){List<List<Integer>> ans=new ArrayList<List<Integer>>();if(num<=0){return ans;}else{ List<Integer> bns=new ArrayList<Integer>(); bns.add(1); ans.add(bns);for(int i=1;i<num;i++){List<Integer> temp=ans.get(i-1);LinkedList<Integer> link=new LinkedList<Integer>();link.addFirst(1);for(int j=1;j<i;j++){link.addFirst(temp.get(j-1)+temp.get(j));}link.addFirst(1);ans.add(link);}return ans;}}}
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]
[1, 6, 15, 20, 15, 6, 1]
[1, 7, 21, 35, 35, 21, 7, 1]
[1, 8, 28, 56, 70, 56, 28, 8, 1]
[1, 9, 36, 84, 126, 126, 84, 36, 9, 1]
0 0
- java中leetcode之用Arraylist List实现杨辉三角
- Java中List实现之ArrayList
- JAVA之杨辉三角实现
- java之List的实现类ArrayList
- 用java实现杨辉三角
- 用java实现打印杨辉三角
- 用java数组实现杨辉三角
- Java实现杨辉三角
- java实现杨辉三角
- 杨辉三角java实现
- Java实现杨辉三角
- 杨辉三角java实现
- Java实现杨辉三角
- java实现杨辉三角
- java实现杨辉三角
- Java实现杨辉三角
- Java实现杨辉三角
- java实现杨辉三角
- 版本控制系统
- OC学习第九天_1 内存泄露 内存溢出 野指针异常
- 断言
- 面向对象技术
- 远端绑定Service第一篇之AIDL进程间通信
- java中leetcode之用Arraylist List实现杨辉三角
- Andriod手机ROM定制——ROM定制新手教程
- DOS HOP月刊《我们一起跳舞》 添加微信获取更多活动信息
- Objective-C——atomic一定是线程安全的吗?
- 解决spring 事务管理默认不支持SQLException等运行时异常
- Linux IPC实践 --System V消息队列(2)
- HDOJ 2588 GCD (欧拉函数)
- Applied Micro Mustang 支持kvm
- Log4j的基本配置和使用方法