LeetCode 118. Pascal's Triangle (杨辉三角)

Posted 几米空间

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 118. Pascal's 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]
]

 


题目标签:Array

  题目给了我们一个numRows,让我们写出这个行数的杨辉三角。来观察一下原题例子,5行的话,第一行只有1,第二行,只有1,第三行,除去第一个1和最后一个1,中间的都是上一行的两边数字之和。所以,我们只需要设定,每一行,第一个数字为1,最后一个为1,中间的数字,都由上一行同样位置的数字 + 前一个就可以了。

 

Java Solution:

Runtime beats 19.71% 

完成日期:04/05/2017

关键词:Array

关键点:第一和最后都为1,中间由上一行同样位置数字 + 前一个数字

 

 1 public class Solution 
 2 {
 3     public List<List<Integer>> generate(int numRows) 
 4     {
 5         
 6         List<List<Integer>> pt = new ArrayList<>();
 7         
 8         // create numRows List.
 9         for(int i=0; i < numRows; i++)
10         {
11             List<Integer> list = new ArrayList<>();
12             //    each row\'s first and last element is 1.
13             for(int j=0; j <= i; j++)
14             {
15                 if(j == 0)
16                     list.add(1);
17                 else if(j == i)
18                     list.add(1);
19                 else    // the middle element is sum of last row\'s same index-1 and index.
20                     list.add( pt.get(i-1).get(j-1) + pt.get(i-1).get(j) );
21                 
22             }
23             
24             
25             pt.add(list);    // add this row into pt.
26         }
27         
28         
29         return pt;
30     }
31 }

参考资料:N/A

 

LeetCode 算法题目列表 - LeetCode Algorithms Questions List

 

以上是关于LeetCode 118. Pascal's Triangle (杨辉三角)的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 118 Pascal's Triangle

[Leetcode] 118. Pascal's Triangle

LeetCode练题——118. Pascal's Triangle

LeetCode118 Pascal's Triangle

[leetcode-118]Pascal's triangle 杨辉三角

LeetCode118:Pascal&#39;s Triangle