Package g0101_0200.s0118_pascals_triangle

Class Solution

java.lang.Object
g0101_0200.s0118_pascals_triangle.Solution
public class Solution extends java.lang.Object
118 - Pascal’s Triangle.

Easy

Given an integer numRows, return the first numRows of Pascal’s triangle.

In Pascal’s triangle , each number is the sum of the two numbers directly above it as shown:

Example 1:

Input: numRows = 5

Output: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

Example 2:

Input: numRows = 1

Output: 1

Constraints:

  • 1 <= numRows <= 30

  • Constructor Summary Link icon

    Constructors
    Constructor
    Description
    Solution()
     

  • Method Summary Link icon

    Modifier and Type
    Method
    Description
    java.util.List<java.util.List<java.lang.Integer>>
    generate(int numRows)
     

    Methods inherited from class java.lang.Object Link icon

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details Link icon

    • Solution Link icon

      public Solution()

  • Method Details Link icon

    • generate Link icon

      public java.util.List<java.util.List<java.lang.Integer>> generate(int numRows)