文档章节

Pascal's Triangle II

LuXing
 LuXing
发布于 2014/04/25 19:25
字数 90
阅读 15
收藏 0
public class Solution {
    public ArrayList<Integer> getRow(int k) {
         if(k < 0){
            k = 0;
        }
        k++;
        ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();
        for (int i = 0; i < k; i++)
        {
            ArrayList<Integer> tmpResult = new ArrayList<Integer>();
            if (i == 0)
            {
                int addNumber = 1;
                tmpResult.add(addNumber);
                //System.out.print(1 + " ");
            }
            else
            {
                tmpResult.add(1);
                //System.out.print(1 + " ");
                for (int j = 0; j < i - 1; j++)
                {
                    ArrayList<Integer> addResult = result.get(i - 1);
                    int addNumber = addResult.get(j) + addResult.get(j + 1); 
                    tmpResult.add(addNumber);
                    //System.out.print(addNumber + " ");
                }
                tmpResult.add(1);
                //System.out.print(1);
            }
            result.add(tmpResult);
            //System.out.println();
        }
        return result.get(k - 1);
    }
}


© 著作权归作者所有

上一篇: Path Sum
下一篇: Pascal's Triangle
LuXing
粉丝 18
博文 84
码字总数 54768
作品 0
广州
程序员
私信 提问
LeetCode:Pascal's Triangle II - 帕斯卡三角形2

1、题目名称 Pascal's Triangle II(帕斯卡三角形2) 2、题目地址 https://leetcode.com/problems/pascals-triangle-ii/ 3、题目内容 英文:Given an index k, return the kth row of the P......

北风其凉
2015/08/15
192
0
帕斯卡三角形(杨辉三角)II

原题   Given an index k, return the kth row of the Pascal’s triangle.   For example, given k = 3,   Return .   Note:   Could you optimize your algorithm to use only O......

一贱书生
2016/12/22
10
0
LeetCode 119 Pascal's Triangle II(帕斯卡三角形II)(vector、数学公式)(*)

版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/50568802 翻译 原文 分析 这一题呢实际上是承接上一题的,我也...

nomasp
2016/01/23
0
0
LeetCode 118. Pascal's Triangle

分析 难度 易 来源 https://leetcode.com/problems/pascals-triangle/ 题目 Given a non-negative integer numRows, generate the first numRows of Pascal's triangle. In Pascal's triangl......

flowingfog
2018/11/01
0
0
LeetCode 118:杨辉三角 II Pascal's Triangle II

公众号:爱写bug(ID:icodebugs) 作者:爱写bug 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 Given a non-negative index k where k ≤ 33, return the kth index row of ...

iCodeBugs
07/07
10
0

没有更多内容

加载失败,请刷新页面

加载更多

数据库中间件MyCat

什么是MyCat? 查看官网的介绍是这样说的 一个彻底开源的,面向企业应用开发的大数据库集群 支持事务、ACID、可以替代MySQL的加强版数据库 一个可以视为MySQL集群的企业级数据库,用来替代昂贵...

沉浮_
今天
4
0
解决Mac下VSCode打开zsh乱码

1.乱码问题 iTerm2终端使用Zsh,并且配置Zsh主题,该主题主题需要安装字体来支持箭头效果,在iTerm2中设置这个字体,但是VSCode里这个箭头还是显示乱码。 iTerm2展示如下: VSCode展示如下: 2...

HelloDeveloper
今天
6
0
常用物流快递单号查询接口种类及对接方法

目前快递查询接口有两种方式可以对接,一是和顺丰、圆通、中通、天天、韵达、德邦这些快递公司一一对接接口,二是和快递鸟这样第三方集成接口一次性对接多家常用快递。第一种耗费时间长,但是...

程序的小猿
今天
4
0
Python机器学习之数据探索可视化库yellowbrick

背景介绍 从学sklearn时,除了算法的坎要过,还得学习matplotlib可视化,对我的实践应用而言,可视化更重要一些,然而matplotlib的易用性和美观性确实不敢恭维。陆续使用过plotly、seaborn,...

yeayee
今天
8
0
重读《学习JavaScript数据结构与算法-第三版》- 第5章 队列

定场诗 马瘦毛长蹄子肥,儿子偷爹不算贼,瞎大爷娶个瞎大奶奶,老两口过了多半辈,谁也没看见谁! 前言 本章为重读《学习JavaScript数据结构与算法-第三版》的系列文章,主要讲述队列数据结...

胡哥有话说
今天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部