leetcode系列之NO.118.杨辉三角I

迈不过友情╰ 2022-03-01 16:48 177阅读 0赞

1.  给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

import java.util.ArrayList;
    import java.util.List;
    
    public class YangHui_zane {
    
        public static void main(String[] args) {
            generate(5);
        }
    
    
        /**
         * NO.118 杨辉三角，执行用时1ms
         *
         * @param numRows
         * @return
         */
        public static List<List<Integer>> generate(int numRows) {
            List<List<Integer>> lists = new ArrayList<>();
            for (int i = 0; i < numRows; i++) {
                List<Integer> aList = new ArrayList<>();
                for (int j = 0; j < i + 1; j++) {
                    if (i == 0 || i == 1) {
                        aList.add(1);
                    } else {
                        if (j != 0 && j != i) {
                            aList.add(lists.get(i - 1).get(j - 1) + lists.get(i - 1).get(j));
                        } else {
                            aList.add(1);
                        }
                    }
                }
                lists.add(aList);
            }
            return lists;
    
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，177人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 118. 杨辉三角 JAVA

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。示例: 输入: 5 输出: [ [1],

约定不等于承诺〃/ 2022年12月18日 04:55/ 0 赞/ 169 阅读

相关 leetcode算法【118】杨辉三角

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

刺骨的言语ヽ痛彻心扉/ 2022年11月25日 11:36/ 0 赞/ 149 阅读

相关 leetcode118杨辉三角

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

﹏ヽ暗。殇╰゛Y/ 2022年10月18日 01:37/ 0 赞/ 207 阅读

相关 LeetCode--118.杨辉三角（C++描述）

// Source : https://leetcode-cn.com/problems/pascals-triangle/ // Date : 2021-09-21

桃扇骨/ 2022年09月12日 04:47/ 0 赞/ 173 阅读

相关 118.杨辉三角（简单）

Leetcode链接：[118.杨辉三角][118.] 题目描述 > 给定一个非负整数`numRows`，生成「杨辉三角」的前`numRows`行。 > 在「杨辉三

﹏ヽ暗。殇╰゛Y/ 2022年09月07日 05:59/ 0 赞/ 158 阅读

相关 LeetCode118. 杨辉三角

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例: 输入: 5 输出:

迈不过友情╰/ 2022年05月23日 08:11/ 0 赞/ 172 阅读

相关【LeetCode】118. 杨辉三角

题目链接：[https://leetcode-cn.com/problems/pascals-triangle/description/][https_leetcode-cn.

快来打我*/ 2022年05月08日 05:46/ 0 赞/ 216 阅读

相关 leetcode 118. 杨辉三角

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

r囧r小猫/ 2022年04月15日 07:16/ 0 赞/ 188 阅读

相关 leetcode系列之NO.118.杨辉三角I

1. 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 import java.util.ArrayList; import jav

迈不过友情╰/ 2022年03月01日 16:48/ 0 赞/ 178 阅读

相关【LeetCode】 118. 杨辉三角

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

朱雀/ 2021年06月10日 20:37/ 0 赞/ 422 阅读