LeetCode hot100-82

news/2024/12/19 4:37:07/

https://leetcode.cn/problems/pascals-triangle/description/?envType=study-plan-v2&envId=top-100-liked

118. 杨辉三角
已解答
简单
相关标签
相关企业
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。

杨辉三角的构建规则:

第一行是 [1]。
第二行是 [1, 1]。
从第三行开始,每一行的第一个和最后一个元素都是 1。
其他元素等于上一行中相邻两个元素之和,即第 i 行的第 j 个元素为:triangle[i-1][j-1] + triangle[i-1][j]。

就看出这个规则就能开始写代码了

class Solution {public List<List<Integer>> generate(int numRows) {List<List<Integer>> res = new ArrayList<List<Integer>>();for(int i=0;i<numRows;i++){List<Integer> row = new ArrayList<Integer>();for(int j=0;j<=i;j++){if(j==0||j==i){row.add(1);} else{row.add(res.get(i-1).get(j-1)+res.get(i-1).get(j));}}res.add(row);}return res;}
}

http://www.ppmy.cn/news/1556297.html

相关文章

SQL Server数据库还原差异备份

适用范围&#xff1a;SQL Server 本主题介绍如何使用 SQL Server Management Studio 或 Transact-SQL 在 SQL Server 中还原差异数据库备份。 限制和局限 不允许在显式或隐式事务中使用 RESTORE。 无法在早期版本的 SQL Server 中还原较新版本的 SQL Server创建的备份。 在…

MyBatis写法汇总

Mybatis写法汇总 1. 批量操作 1.1 批量插入 <insert id"batchInsert" parameterType"java.util.List">INSERT INTO user (username, password, create_time) VALUES<foreach collection"list" item"item" separator"…

三菱协议以及C#实现

三菱 三菱的是422的只能用编程口通讯&#xff0c;只能用编程口协议。 波特率&#xff1a;9600数据位位数&#xff1a;7位停止位位数&#xff1a;1位数据校验方式&#xff1a; 偶校验 * D0&#xff1a; 1000 2000 3000 频率 * M0: 电机正转 true 、false * M1&#xff1a;电机…

有/无状态会话 与 Session 与 Spring Security

一、会话&#xff08;Session&#xff09;的基本概念 会话是服务器与客户端之间持续交互的机制。在 Web 应用中&#xff0c;每当用户通过浏览器访问应用时&#xff0c;服务器通常会为其创建一个唯一的会话标识&#xff08;Session ID&#xff09;&#xff0c;并通过 Cookie&am…

双十二年终活动淘宝天猫接口获取攻略

引言 双十二作为电商行业的重要促销节点&#xff0c;对于商家和消费者而言&#xff0c;获取淘宝天猫的相关活动数据至关重要。本文将为您提供一份详细的攻略&#xff0c;介绍如何利用Python爬虫技术获取双十二年终活动淘宝天猫接口数据。 环境准备 在开始之前&#xff0c;请…

Java 模板方法模式:打造高复用性的商品上架模块

&#x1f9d1; 博主简介&#xff1a;CSDN博客专家&#xff0c;历代文学网&#xff08;PC端可以访问&#xff1a;https://literature.sinhy.com/#/?__c1000&#xff0c;移动端可微信小程序搜索“历代文学”&#xff09;总架构师&#xff0c;15年工作经验&#xff0c;精通Java编…

【从零开始入门unity游戏开发之——C#篇06】变量类型转化和异常捕获

文章目录 一、变量类型转化1、什么是类型转换2、隐式转化相同类型之间的转换 3、显示转换3.1 括号强转语法示例注意 3.2 使用 Parse 和 TryParse 方法语法示例 3.3 使用 Convert 类进行转换语法示例 3.4 .ToString()其他类型转string语法示例 二、异常捕获1、基本语法结构2、使…

实景视频与模型叠加融合?

[视频GIS系列]无人机视频与与实景模型进行实时融合_无人机视频融合-CSDN博客文章浏览阅读1.5k次&#xff0c;点赞28次&#xff0c;收藏14次。将无人机视频与实景模型进行实时融合是一个涉及多个技术领域的复杂过程&#xff0c;主要包括无人机视频采集、实景模型构建、视频与模型…