JAVA学习-练习试用Java实现“杨辉三角 II”

news/2025/1/16 7:53:04/

问题:

给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。

在「杨辉三角」中,每个数是它左上方和右上方的数的和。

示例 1:

输入: rowIndex = 3
输出: [1,3,3,1]
示例 2:

输入: rowIndex = 0
输出: [1]
示例 3:

输入: rowIndex = 1
输出: [1,1]
提示:

0 <= rowIndex <= 33

解答思路:

以下是使用 Java 语言解决此问题的步骤:

1. 分析题目
    - 我们需要返回「杨辉三角」的第 rowIndex 行。
    - 「杨辉三角」是一个二维数组,其中每个数是它左上方和右上方的数的和。

2. 选择合适的解法
    - 我们可以使用动态规划的方法来解决此问题。我们可以创建一个二维数组来存储「杨辉三角」的每一行。然后,我们可以使用两个嵌套的循环来计算每一行的每个数。

3. 代码实现
    - 以下是使用动态规划解决此问题的 Java 代码:

java">class Solution {public List<Integer> getRow(int rowIndex) {List<List<Integer>> triangle = new ArrayList<>();for (int i = 0; i <= rowIndex; i++) {List<Integer> row = new ArrayList<>();for (int j = 0; j <= i; j++) {if (j == 0 || j == i) {row.add(1);} else {row.add(triangle.get(i - 1).get(j - 1) + triangle.get(i - 1).get(j));}}triangle.add(row);}return triangle.get(rowIndex);}
}

4. 解释代码
    - 我们首先创建一个二维数组 `triangle` 来存储「杨辉三角」的每一行。
    - 然后,我们使用两个嵌套的循环来计算每一行的每个数。
    - 如果 `j` 等于 0 或 `j` 等于 `i`,则将 1 添加到当前行中。
    - 否则,我们将当前行的第 `j` 个数设置为上一行的第 `j-1` 个数和第 `j` 个数的和。
    - 最后,我们返回第 `rowIndex` 行。

5. 测试代码
    - 你可以使用以下代码测试上述解决方案:

java">public class Main {public static void main(String[] args) {Solution solution = new Solution();List<Integer> row = solution.getRow(3);for (Integer num : row) {System.out.print(num + " ");}}
}

6. 最终答案
    - 运行上述代码,将输出:

java">1 3 3 1

(文章为作者在学习java过程中的一些个人体会总结和借鉴,如有不当、错误的地方,请各位大佬批评指正,定当努力改正,如有侵权请联系作者删帖。)


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

相关文章

外贸建站 就找歪猫建站

歪猫建站是一家专注于外贸建站的公司&#xff0c;广东知名外贸网站建设公司&#xff0c;是10大网络外贸建站服务商之一。提供专业的WordPress多语言外贸小语种网站建设服务&#xff0c;以及外贸网站的推广和Google SEO搜索引擎优化等服务。 业务范围包括&#xff1a;B2B和B2C外…

如何使用pytest的fixtures以及pytest-dependency插件来管理接口之间的依赖关系(下)

嗨,我是兰若姐姐,本篇文章接: 如何使用pytest的fixtures以及pytest-dependency插件来管理接口之间的依赖关系(上) 这两篇文章详细讲解了在进行接口自动化测试时,数据之间的依赖如何处理,由于篇幅较大,因此拆分成了上下文,方便读者阅读。 八、复杂示例展示 8.1 项目结…

pgloader 是什么及如何使用?

pgloader 是什么及如何使用&#xff1f; 引言 在数据库迁移和数据加载领域&#xff0c;pgloader是一款备受推崇的工具。它专为PostgreSQL数据库设计&#xff0c;支持从多种数据源高效迁移数据到PostgreSQL&#xff0c;极大地简化了数据迁移的复杂性。本文将详细介绍pgloader是…

网站建设完成后, 做seo必须知道的专业知识之--黑帽SEO

黑帽SEO是指通过不道德或不公平的手段&#xff0c;试图提高网站在搜索引擎中的排名。下面将详细探讨黑帽SEO的各个方面&#xff1a; 定义与原理 定义概述&#xff1a;黑帽SEO涉及使用作弊策略和技巧&#xff0c;目的在于快速提升网站的搜索引擎排名&#xff0c;而非通过正当的…

通信算法之230: 5G随机接入PRACH及长度计算

在介绍超远覆盖特性之前&#xff0c;先需了解一下终端接入网络的基本过程。在任何情况下&#xff0c;终端同网络建立通信&#xff0c;都需通过RACH(随机接入信道)向网络发送一个报文来向系统申请一条信令信道&#xff0c;这就是随机接入的过程。根据3GPP 5G R15标准&#xff0c…

2024年起重信号司索工(建筑特殊工种)证模拟考试题库及起重信号司索工(建筑特殊工种)理论考试试题

题库来源&#xff1a;安全生产模拟考试一点通公众号小程序 2024年起重信号司索工(建筑特殊工种)证模拟考试题库及起重信号司索工(建筑特殊工种)理论考试试题是由安全生产模拟考试一点通提供&#xff0c;起重信号司索工(建筑特殊工种)证模拟考试题库是根据起重信号司索工(建筑特…

CSS3视图过渡动画

概述 网站的主题切换无非就是文字、背景图片或者颜色,我们可以先来看下 Element UI 官网的切换主题的动效: PS:Antdesign UI的主题切换动画也是大同小异。 实现的两种方式 CSS 为主 <script setup> const changeTheme = (e) => {if (document.startViewTransi…

[Meachines] [Insane] Bankrobber XSS-MDOG+SQLI+XSRF+Local-RCE+Bankv2转账模拟应用缓冲区溢出

信息收集 IP AddressOpening Ports10.10.10.154TCP:80&#xff0c;443&#xff0c;445&#xff0c;3306 $ nmap -p- 10.10.10.154 --min-rate 1000 -sC -sV -Pn PORT STATE SERVICE VERSION 80/tcp open http …