博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode — pascals-triangle
阅读量:5735 次
发布时间:2019-06-18

本文共 1334 字,大约阅读时间需要 4 分钟。

import java.util.ArrayList;import java.util.Arrays;import java.util.List;/** * Source : https://oj.leetcode.com/problems/pascals-triangle/ * * * Given numRows, generate the first numRows of Pascal's triangle. * * For example, given numRows = 5, * Return * * [ *      [1], *     [1,1], *    [1,2,1], *   [1,3,3,1], *  [1,4,6,4,1] * ] * * */public class PascalTiangle {    /**     * 生成杨辉三角(帕斯卡三角形)     *     * @param n     * @return     */    public List
> generate (int n) { List
> result = new ArrayList
>(n); if (n == 0) { return result; } result.add(Arrays.asList(new Integer[]{1})); for (int i = 2; i <= n; i++) { List
list = new ArrayList
(i); list.add(1); for (int j = 1; j < i-1; j++) { list.add(result.get(i-2).get(j-1) + result.get(i-2).get(j)); } list.add(1); result.add(list); } return result; } public void print (List
> list) { for (int i = 0; i < list.size(); i++) { for (int j = 0; j <= list.size() - i; j++) { System.out.print(" "); } System.out.println(Arrays.toString(list.get(i).toArray(new Integer[list.get(i).size()]))); } } public static void main(String[] args) { PascalTiangle pascalTiangle = new PascalTiangle(); pascalTiangle.print(pascalTiangle.generate(5)); }}

转载于:https://www.cnblogs.com/sunshine-2015/p/7830741.html

你可能感兴趣的文章
[Python] numpy.nonzero
查看>>
2016-11-29
查看>>
C#反射的坑
查看>>
css3 box-shadow阴影(外阴影与外发光)讲解
查看>>
时间助理 时之助
查看>>
nginx快速安装
查看>>
自定义转场动画
查看>>
英国征召前黑客组建“网络兵团”
查看>>
Silverlight 2.5D RPG游戏“.NET技术”技巧与特效处理:(十二)魔法系统
查看>>
[NPM] Run npm scripts in series
查看>>
vs2013修改书签(vs书签文件位置)
查看>>
C语言学习笔记
查看>>
PHP 命令行模式实战之cli+mysql 模拟队列批量发送邮件(在Linux环境下PHP 异步执行脚本发送事件通知消息实际案例)...
查看>>
PS 如何使用液化工具给人物减肥
查看>>
cvc-complex-type.2.4.c: The matching wildcard...
查看>>
android 读取json数据(遍历JSONObject和JSONArray)
查看>>
pyjamas build AJAX apps in Python (like Google did for Java)
查看>>
<JavaScript语言精粹>-读书笔记(一)
查看>>
NPM教程
查看>>
Java学习笔记(40)——Java集合12之fail-fast
查看>>