zoukankan      html  css  js  c++  java
  • LeetCode-Pascal's Triangle

    菜鸟刷的第一题LeetCode,毫无任何优化,虽然是一道easy的题目,看到Accepted心里还是甚是欣慰的。

     1 import java.util.ArrayList;
     2 import java.util.List;
     3 import java.util.Scanner;
     4 public class Solution {
     5     public List<List<Integer>> generate(int numRows) {
     6         List<List<Integer>> pascal = new ArrayList<List<Integer>>();
     7         for (int i = 0; i < numRows; i++) {
     8             List<Integer> list = new ArrayList<Integer>();
     9             for (int j = 0; j < i+1; j++) {
    10                 if(i==0 ||i == 1)
    11                 {
    12                     list.add(1);
    13                 }
    14                 else
    15                 {
    16                     if(j==0||j==i)
    17                     {
    18                         list.add(1);
    19                     }
    20                     else
    21                     {
    22                         list.add(pascal.get(i-1).get(j-1)+pascal.get(i-1).get(j));
    23                     }
    24                 }
    25             }
    26         pascal.add(list);
    27         //list.clear();
    28         }
    29         return pascal;
    30         
    31     }
    32     public static void main(String args[])
    33     {
    34         Solution sl = new Solution();
    35         Scanner sc = new Scanner(System.in); 
    36         int n = sc.nextInt();
    37         List<List<Integer>> pascal = sl.generate(n);
    38         for(int i = 0;i<n;i++)
    39         {
    40             System.out.println(pascal.get(i));
    41         }
    42     }
    43 }
  • 相关阅读:
    Angularjs html文本显示
    .net与.net core学习目录
    数据库学习目录
    WCF学习目录
    sql学习目录
    EF学习目录
    git for Windows
    图谱论(Spectral Graph Theory)基础
    2017机器学习相关会议时间
    数值分析教材统计
  • 原文地址:https://www.cnblogs.com/hemoely/p/4852755.html
Copyright © 2011-2022 走看看