知识改变命运 数据结构【杨辉三角(顺序表)】

news/2025/1/15 17:51:47/

杨辉三角
在这里插入图片描述
首先我们可以发现题目中返回类型是一个
在这里插入图片描述
这其实返回的类似与一个二维数组
在这里插入图片描述
我们大概分析下题目根据画图可知,我们可以把每一行的元素进行存储,然后再把每一行存储起来,然后就实现了题目
代码:

public List<List<Integer>> generate(int numRows) {List<List<Integer>> list=new ArrayList<>();//存储每一行List<Integer>list1=new ArrayList<>();//每一行的创建list1.add(1);//第一行只存储个1list.add(list1);//把第一行存储for (int i = 1; i <numRows ; i++) {//for循环从第二行开始存储List<Integer> temp=new ArrayList<>();temp.add(1);List<Integer> pre1=list.get(i-1);//获取上一行for (int j = 1; j < i; j++) {temp.add(pre1.get(j)+pre1.get(j-1));//上一行的前一个和后一个之和}temp.add(1);//每个最后一个元素list.add(temp);}return list;}

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

相关文章

Unity初识

1&#xff1a;下载Unity Hub 下载地址&#xff1a;Unity官方下载_Unity最新版_从Unity Hub下载安装 | Unity中国官网 建议直接使用unity hub因为支持比较全面&#xff0c;适合新手 有中文 管理 编辑器等等功能支持 下载安装不过多介绍 2&#xff1a;Unity Hub汉化 因为我…

mysql主从服务配置

主从MySQL服务器 [rootlocalhost ~]# yum -y install ntpdate [rootlocalhost ~]# ntpdate cn.ntp.org.cn [rootlocalhost ~]# yum -y install rsync [rootlocalhost ~]# vim mysql.sh #!/bin/bash yum list installed |grep libaio if [ $? ne 0 ]; then yum -y install…

Forcepoint 网络安全解决方案

Forcepoint 作为全球领先的网络安全解决方案提供商&#xff0c;自 1994 年成立以来&#xff0c;便一直致力于为企业和政府机构提供最前沿、最有效的安全技术&#xff0c;以全力守护其最为珍贵的资产和数据。公司总部坐落于美国得克萨斯州奥斯汀市&#xff0c;凭借其卓越的技术实…

Java 多线程练习 (2024.8.12)

MultiProcessingExercise1 package MultiProcessingExercise20240812;public class MultiProcessingExercise1 {public static void main(String[] args) {// 设置、获取线程名称// 如果使用继承Thread类的方式实现多线程&#xff0c;那么可以直接通过set和get方法进行设置和获…

Oracle ACE是什么缩写?

大家都知道&#xff0c;Oracle有个ACE 计划&#xff0c;旨在奖励和表彰个人对 Oracle 社区做出的贡献。 这些贡献主要包括两方面&#xff1a; 知识与经验分享&#xff0c;如撰写博客、书籍和文章&#xff1b;制作视频教程&#xff1b;为开源项目做贡献&#xff1b;编写代码&a…

10分钟学会Docker的安装和使用

Docker 是一个用于开发、发布和运行应用程序的开源平台。它通过提供轻量级的容器技术&#xff0c;使得应用程序可以在任何环境中一致地运行。以下是快速学会Docker的安装和使用的步骤。 1. 安装Docker 在Windows上安装 下载Docker Desktop&#xff1a; 访问Docker官网下载适用…

Java->双击Window批处理程序动态切换Java版本

JDK8 echo off chcp 65001 >nul :: 设置控制台编码为UTF-8&#xff0c;避免中文乱码:: 检查是否以管理员身份运行 openfiles >nul 2>&1 if %errorlevel% neq 0 (echo 请求管理员权限...powershell -Command "Start-Process cmd -ArgumentList /c %~fnx0 -Ve…

13.1 Python 正则表达式基础

欢迎来到我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;欢迎订阅相关专栏&#xff1a; 工&#x1f497;重&#x1f497;hao&#x1f497;&#xff1a;野老杂谈 ⭐️ 全网最全IT互联网公司面试宝典&#xff1a;收集整理全网各大IT互联网公司技术、项目、HR面试真题.…