LeetCode hot100-82

ops/2024/12/18 20:36:08/

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/ops/142996.html

相关文章

自动化高架仓库中托盘状态精准监控的解决方案

在自动化高架仓库的高效运作背后&#xff0c;隐藏着一些亟待解决的技术难题。其中&#xff0c;货架的稳定性及托盘的精确定位问题&#xff0c;对整个仓库的作业效率和安全性有着至关重要的影响。 自动化高架仓库中的货架大多由钢结构或钢框架构成&#xff0c;初看之下&#xf…

ERC论文阅读(03)--instructERC论文阅读笔记(2024-12-14)

instructERC论文阅读笔记 2024-12-14 论文题目&#xff1a;InstructERC: Reforming Emotion Recognition in Conversation with Multi-task Retrieval-Augmented Large Language Models 说明&#xff1a;以下内容纯属本人看论文及复现代码的记录&#xff0c;如想了解论文细节&…

【LeetCode每日一题】——220.存在重复元素 III

文章目录 一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时空频度】九【代码实现】十【提交结果】 一【题目类别】 数组 二【题目难度】 困难 三【题目编号】 220.存在重复元素 III 四【题目描述】 给你一个…

CentOS7源码编译安装nginx+php+mysql

1.安装nginx 安装依赖 yum -y install gcc gcc-c wget automake autoconf libtool libxml2-devel libxslt-devel perl-devel perl-ExtUtils-Embed pcre-devel openssl openssl-devel 创建一个不能登录的nginx运行用户 groupadd www-data useradd -s /sbin/nologin -g www-d…

vue 插值表达式{{ }}

vue 插值表达式 是什么 Vue.js的插值表达式是一种特殊的语法&#xff0c;用于将数据绑定到模板中。它使用"Mustache"语法&#xff08;双大括号&#xff09;将JavaScript表达式嵌入到HTML模板中。在模板中&#xff0c;使用双大括号将表达式包裹起来&#xff0c;然后Vu…

http 和 https 的区别?

HTTP (HyperText Transfer Protocol) 和 HTTPS (HyperText Transfer Protocol Secure) 是两种用于在 Web 浏览器和网站服务器之间传输网页的协议&#xff0c;它们的主要区别在于安全性。以下是 HTTP 和 HTTPS 的一些关键区别&#xff1a; 安全性&#xff1a; HTTP&#xff1a;H…

将PDF流使用 canvas 绘制然后转为图片展示在页面上(二)

将PDF流转为图片展示在页面上 使用 pdfjs-dist 库来渲染 PDF 页面到 canvas 上&#xff0c;然后将 canvas 转为图片 安装 pdfjs-dist 依赖 npm install pdfjs-dist 或者 yarn add pdfjs-dist创建一个组件来处理 PDF 流的加载和渲染 该组件中是一个包含 PDF 文件的 ArrayBuffer…

C# 开发探索与实践 第一个C#程序

前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c; 忍不住分享一下给大家。点击跳转到网站 学习总结 1、掌握 JAVA入门到进阶知识(持续写作中……&#xff09; 2、学会Oracle数据库入门到入土用法(创作中……&#xff09; 3、手把…