力扣（leetcode）[118. 杨辉三角] 简单

> Problem: [118. 杨辉三角]

# 解题方法

> 看官方给的图就明白了，杨辉三角嘛，最左边和最右边的数都为1，中间的数就是对应上面两个之和，即下面一行的第二个（第一个是1）是上面那一行第一个和第二个的和，就这么简单，具体看下面代码，简单，易懂。

简单的图如jianl

# 复杂度

- 时间复杂度:

> 添加时间复杂度, 示例： $O(n)$

- 空间复杂度:

> 添加空间复杂度, 示例： $O(n)$

# Code

```Java []

class Solution {public List<List<Integer>> generate(int numRows) {List<List<Integer>> integers = new ArrayList<>();List<Integer> a = new ArrayList<>();List<Integer> b = new ArrayList<>();a.add(1);integers.add(a);if (numRows == 1) {return integers;}b.add(1);b.add(1);integers.add(b);if (numRows == 2) {return integers;}for (int i = 2; i < numRows;i++ ){List<Integer> c = new ArrayList<>();c.add(1);for (int j = 1; j < b.size();j++){int x = b.get(j-1)+b.get(j);c.add(x);}c.add(1);integers.add(c);b = c;}return integers;}}

```

力扣（leetcode）[118. 杨辉三角] 简单相关推荐

力扣题目——118. 杨辉三角
注:本文的实现思路主要是基于JS(JavaScript),涉及到的一些函数都是JS中的自带函数题目描述给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行. 在「杨辉三角」中 ...
python杨辉三角_yiduobo的每日leetcode 118.杨辉三角 amp;amp; 119.杨辉三角II
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧. 118.杨辉三角https://leetcode-cn.com/problems/pascals-triang ...
Leetcode 118. 杨辉三角 (每日一题 20210901)
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行.在「杨辉三角」中,每个数是它左上方和右上方的数的和.示例 1:输入: numRows = 5 输出: [[1],[1,1], ...
Leetcode 118 杨辉三角
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 5 输出: [[1],[1,1],[1,2,1],[1,3, ...
48 - 算法 - leetcode 118 杨辉三角
//感觉两种思路一种直接全都有数组可变数组 vector<vector<int> (n) //数组与可变数组初始化 #include <vector> using ...
leetcode 119. 杨辉三角 II
题目思路根据上一题题解:leetcode 118. 杨辉三角本题直接取第 i 行返回就可以了题解 1.续上一题(118题)的解法,上一题的代码直接拿来用了 import java.util.A ...
【Leetcode每日一题】118. 杨辉三角（水题）
Leetcode每日一题题目链接: 118. 杨辉三角难度: 简单解题思路: 无.见代码. 题解: class Solution:def generate(self, numRows: int) ...
LeetCode Algorithm 118. 杨辉三角
118. 杨辉三角 Ideas emmmm,按照杨辉三角的定义生成就好咯. 首先杨辉三角是一个二维结构,所以肯定需要通过两层循环来生成. 对于外层循环很简单的,我们要生成numRows行,那么直接循环 ...
杨辉三角 118.杨辉三角 119.杨辉三角Ⅱ（数学解法）
118.杨辉三角 public List<List<Integer>> generate(int numRows) {if (numRows == 0) return new ...

力扣（leetcode）[118. 杨辉三角] 简单

力扣（leetcode）[118. 杨辉三角] 简单相关推荐

最新文章

热门文章