leetcode:119. Pascal's Triangle II(Java)解答

原创 2016年01月10日 17:52:58

转载请注明出处:z_zhaojun的博客
原文地址:http://blog.csdn.net/u012975705/article/details/50493006
题目地址:https://leetcode.com/problems/pascals-triangle-ii/

Pascal’s Triangle II

Given an index k, return the kth row of the Pascal's triangle.

For example, given k = 3,
Return [1,3,3,1].

解法(Java):

public class Solution {
    public List<Integer> getRow(int rowIndex) {
        if (rowIndex < 0) {
            return null;
        }
        rowIndex++;
        List<Integer> list = new ArrayList<>();
        list.add(1);
        for (int row = 0; row < rowIndex; row++) {
            int tmp = 1;
            for (int col = 1; col <= row; col++) {
                if (col < list.size()) {
                    int tmp2 = list.get(col);
                    list.set(col, tmp + list.get(col));
                    tmp = tmp2;
                } else {
                    list.add(1);
                }
            }
        }
        return list;
    }
}
版权声明:本文为博主原创文章,转载请注明出处。博客首页:http://blog.csdn.net/u012975705。订阅:http://blog.csdn.net/u012975705/rss/list

LeetCode118 LeetCode119 LeetCode151 LeetCode202 Java

LeetCode 118   static public List> generate(int numRows) { List> res = new ArrayLi...
  • sheep921223
  • sheep921223
  • 2015年10月08日 21:51
  • 253

Leetcode 119 杨辉三角

题意:输出杨辉三角形第row行的所有数据。 题解:0:1             1:1    1             2:1    2    1             3:1    3...
  • patkritLee
  • patkritLee
  • 2016年02月12日 20:48
  • 426

LeetCode(119) Pascal's Triangle II (Java)

题目如下: Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Re...
  • feliciafay
  • feliciafay
  • 2015年04月20日 10:01
  • 1654

LeetCode 119:Pascal's Triangle II

Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return ...
  • sunao2002002
  • sunao2002002
  • 2015年06月06日 01:38
  • 2223

leetcode刷题,总结,记录,备忘 119

leetcode119Pascal's Triangle II Given an index k, return the kth row of the Pascal's triangle. ...
  • guicaisa
  • guicaisa
  • 2016年01月24日 21:44
  • 276

【LeetCode】119 Pascal's Triangle II

Pascal’s TriangleGiven an index k, return the kth row of the Pascal’s triangle.For example, given k ...
  • yuanzexi
  • yuanzexi
  • 2015年12月03日 13:58
  • 167

leetcode:119. Pascal's Triangle II(Java)解答

转载请注明出处:z_zhaojun的博客 原文地址:http://blog.csdn.net/u012975705/ 题目地址:https://leetcode.com/problems/pasc...
  • u012975705
  • u012975705
  • 2016年01月10日 17:52
  • 1656

Leetcode[119]-Pascal's Triangle II

Given an index k, return the kth row of the Pascal’s triangle.For example, given k = 3, Return [1,3...
  • Dream_angel_Z
  • Dream_angel_Z
  • 2015年06月09日 12:41
  • 669

119. Pascal's triangle II Leetcode Python

Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1...
  • hyperbolechi
  • hyperbolechi
  • 2015年01月19日 00:42
  • 958

【LeetCode-面试算法经典-Java实现】【119-Pascal's Triangle II(帕斯卡三角形(杨辉三角)II)】

【119-Pascal’s Triangle II(帕斯卡三角形II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given an index k, return t...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月13日 06:21
  • 2431
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode:119. Pascal's Triangle II(Java)解答
举报原因:
原因补充:

(最多只允许输入30个字)