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 }
  • 相关阅读:
    Thinkphp各种方法知识图谱
    Yii2.0学习笔记:创建登录表单
    Yii2.0学习笔记:第一个页面Saying Hello
    4.1
    4
    flask(3.0)
    flask(2.0)
    flask(1.1)装饰器装饰多个视图函数出现的问题
    flask(1.0)
    Flask之上下文管理机制
  • 原文地址:https://www.cnblogs.com/hemoely/p/4852755.html
Copyright © 2011-2022 走看看