当前位置：首页 > news >正文

【数据结构刷题】顺序表与ArrayList

news 来源：原创 2025/6/21 6:23:11

【数据结构刷题】顺序表与ArrayList

1. 杨辉三角
2. 合并两个有序数组

1. 杨辉三角

LC链接：杨辉三角
在这里插入图片描述

//杨辉三角import java.util.ArrayList;
import java.util.List;public class Demo1 {public List<List<Integer>> generate(int numRows) {List<List<Integer>> result = new ArrayList<>();for (int i = 0; i < numRows; i++) {//构造 numRows 行List<Integer> row = new ArrayList<Integer>();//向上转型：ArrayList是具体实现的子类，List是更上层的父类（接口）for (int j = 0; j < i + 1; j++) {if(j == 0 || j == i){//杨辉三角的第一列和最后一列，都是1row.add(1);}else {//一般的列，值为：result[i-1][j-1] + result[i-1][j]int current = result.get(i-1).get(j-1) + result.get(i-1).get(j);row.add(current);}}//此处，已经把一行构造好了，只需要把这一行整体 添加到 result 中result.add(row);}return result;}public static void main(String[] args) {Demo1 demo = new Demo1();List<List<Integer>> result= demo.generate(5);System.out.println(result);}
}

输出结果：

在这里插入图片描述

2. 合并两个有序数组

牛客链接：合并两个有序数组

在这里插入图片描述

import java.util.Arrays;//合并两个有序数组
public class Demo2 {public void merge(int[] nums1, int m, int[] nums2, int n) {// end1、end2：分别标记nums1 和 nums2最后一个有效元素位置// end标记nums1的末尾，因为nums1和nums2中的元素从后往前往nums1中存放，否则会存在数据覆盖int end1 = m-1;int end2 = n-1;int end = nums1.length-1;// 从后往前遍历，将num1或者nums2中较大的元素往num1中end位置搬移// 直到将num1或者num2中有效元素全部搬移完while(end1 >= 0 && end2 >= 0){if(nums1[end1] > nums2[end2]){nums1[end--] = nums1[end1--];}else{nums1[end--] = nums2[end2--];}}// 如果nums2中的数据没有搬移完，搬移剩余nums中的元素while(end2 >= 0){nums1[end--] = nums2[end2--];}// num1中可能有数据没有搬移完，不用管，因为这些元素已经在nums1中了}public static void main(String[] args) {Demo2 merger = new Demo2();// 测试用例1: 正常情况int[] nums1 = {1, 2, 3, 0, 0, 0};int[] nums2 = {2, 5, 6};merger.merge(nums1, 3, nums2, 3);System.out.println("测试1 - 正常合并: " + arrayToString(nums1));// 预期: [1, 2, 2, 3, 5, 6]// 测试用例2: nums2为空nums1 = new int[]{1, 2, 3};nums2 = new int[]{};merger.merge(nums1, 3, nums2, 0);System.out.println("测试2 - nums2为空: " + arrayToString(nums1));// 预期: [1, 2, 3]// 测试用例3: nums1初始为空nums1 = new int[]{0, 0, 0};nums2 = new int[]{1, 2, 3};merger.merge(nums1, 0, nums2, 3);System.out.println("测试3 - nums1初始为空: " + arrayToString(nums1));// 预期: [1, 2, 3]// 测试用例4: 有重复元素nums1 = new int[]{1, 2, 2, 0, 0};nums2 = new int[]{2, 3};merger.merge(nums1, 3, nums2, 2);System.out.println("测试4 - 有重复元素: " + arrayToString(nums1));// 预期: [1, 2, 2, 2, 3]// 测试用例5: nums1所有元素小于nums2nums1 = new int[]{1, 2, 3, 0, 0};nums2 = new int[]{4, 5};merger.merge(nums1, 3, nums2, 2);System.out.println("测试5 - nums1全部小于nums2: " + arrayToString(nums1));// 预期: [1, 2, 3, 4, 5]// 测试用例6: nums2所有元素小于nums1nums1 = new int[]{4, 5, 6, 0, 0};nums2 = new int[]{1, 2};merger.merge(nums1, 3, nums2, 2);System.out.println("测试6 - nums2全部小于nums1: " + arrayToString(nums1));// 预期: [1, 2, 4, 5, 6]}// 辅助方法，用于美化数组输出private static String arrayToString(int[] arr) {StringBuilder sb = new StringBuilder();sb.append("[");for (int i = 0; i < arr.length; i++) {sb.append(arr[i]);if (i < arr.length - 1) {sb.append(", ");}}sb.append("]");return sb.toString();}
}

输出结果：

在这里插入图片描述

【数据结构刷题】顺序表与ArrayList

【数据结构刷题】顺序表与ArrayList 1. 杨辉三角2. 合并两个有序数组 1. 杨辉三角 LC链接：杨辉三角 //杨辉三角import java.util.ArrayList; import java.util.List;public class Demo1 {public List<List<Integer>> generate(int numRows) {List<…...

编程日记 2025/6/21 6:23:11

顶点/片元着色器染色创建材质球及Shader同名文件VFColor //Update NOTE：replaced mul(UNITY_MATRIX_MVP,*) with UnityObjectToClipPos(*) Shader "CreateTest/VFColor" {Properties{_Color("颜色",Color)(1,1,1,1)}SubShader{Pass{//顶点片…...

编程日记 2025/6/20 12:19:16

240426 leetcode exercises

240426 leetcode exercises jarringslee 文章目录 240426 leetcode exercises[1669. 合并两个链表](https://leetcode.cn/problems/merge-in-between-linked-lists/?envTypeproblem-list-v2&envIdlinked-list)🔁基础版保存断点，先拼再补&#x1f…...

编程日记 2025/6/21 5:12:09

代码随想录算法训练营Day35

卡码网46.携带研究材料力扣494.目标和【meidum】力扣416.分割等和子集【medium】一、卡码网46.携带研究材料题目链接：卡码网46.携带研究材料视频链接：代码随想录题解链接：代码随想录 1、思路 dp[i][j] 表示从下标为 [0-i] 的物品里任意…...

编程日记 2025/6/21 6:23:09

C++17 折叠表达式

C17 引入的折叠表达式（Fold Expressions） 是处理可变参数模板（Variadic Templates）的革命性特性。它通过简洁的语法，使得对参数包（Parameter Pack）的操作更加直观和高效，避免了传统的…...

编程日记 2025/6/21 4:39:31

Ubuntu编译opencv源码

准备 Ubuntu版本：22.04opencv版本：4.9.0没下载Ubuntu镜像的可以在清华镜像下载本文以4.9.0版本演示，可根据自身情况选择安装JDK和依赖项本次编译主要为了获取java在linux环境下的动态库，所以需要在虚拟机上下载jdk # 安装…...

编程日记 2025/6/21 4:32:03

一种滑窗像素自差值的深度学习损失函数

公司项目，已申请专利。深度学习作为新兴技术在图像领域蓬勃发展，因其自主学习图像数据特征避免了人工设计算法的繁琐，精准的检测性能、高效的检测效率以及对各种不同类型的图像任务都有比较好的泛化性能，使得深度学习技术在图像领…...

编程日记 2025/6/4 1:31:41

【Typecho】给Joe主题后台添加custom自定义功能！

大家好，今天来添加一下自定义功能！ 😂 温馨提示：站长已经通过本地环境测试custom自定义功能，功能正常可以使用，按照我的操作来一定成功！ 大纲创建custom.php粘贴代码到custom.php文件引入cus…...

编程日记 2025/6/21 4:59:12

一些常见的资源池管理、分布式管理和负载均衡的监控工具

资源池管理监控工具 Prometheus 是一款开源的系统监控和警报工具。它可以通过收集各种指标数据，如CPU使用率、内存使用量、磁盘I/O等，来监控资源池中的服务器、容器等资源。Prometheus具有强大的查询语言和可视化功能，能够帮助管理员快速了解资源的使用情况，并及时发现潜在…...

编程日记 2025/6/21 5:07:33

WPF程序使用Sugar操作数据库

WPF 程序使用 Sugar ORM 操作数据库一、引言在 WPF（Windows Presentation Foundation）应用程序中，数据库操作是不可或缺的一部分。Sugar ORM（对象关系映射）是一种轻量级的 ORM 框架，它简化了数据库操作，使得开发者能够以面向对象的方式与数据库进行交互。本文将详细…...

编程日记 2025/6/21 1:59:38

【Castle-X机器人】四、智能机械臂安装与调试

持续更新。。。。。。。。。。。。。。。【Castle-X机器人】智能机械臂安装与调试四、智能机械臂安装与调试2.1 安装2.2 调试2.2.1 2D摄像头测试四、智能机械臂安装与调试 2.1 安装使用相应工具将机械臂固定在Castle-X机器人底盘 2.2 调试 2.2.1 2D摄像头测试内容地址链…...

编程日记 2025/6/21 5:14:32

goweb-signup注册功能实现

注册功能 route.go package routerimport ("bluebell/controller""github.com/gin-gonic/gin" )func SetupRouter(mode string) *gin.Engine {r : gin.Default()r.POST("/signup", controller.SignupHandler)return r }UserController.go pac…...

编程日记 2025/6/21 5:25:35

Linux: 如何在VMware上安装Ubuntu操作系统

在VMware上安装Ubuntu操作系统是一个相对简单的过程，以下是详细的步骤： 一、准备工作安装VMware软件确保你已经在电脑上安装了VMware Workstation（适用于Windows）或VMware Fusion（适用于Mac）。如果没有安…...

编程日记 2025/6/21 5:55:24

详解 Network.framework：iOS 网络开发的新基石

详解 Network.framework：iOS 网络开发的新基石引言自 iOS 12 和 macOS 10.14 起，Apple 推出了一个新的网络开发框架 —— Network.framework。它被定位为下一代网络连接的基础设施，让开发者可以以更安全、更高效的方式，管理 T…...

编程日记 2025/6/21 4:44:48

Java—— 五道算法水题

第一题需求： 包装类：键盘录入一些1~100之间的整数，并添加到集合中。直到集合中所有数据和超过200为止代码实现： import java.util.ArrayList; import java.util.Scanner;public class Test1 {public static void main(String[]…...

编程日记 2025/6/21 5:31:26

将服务器接到路由器上访问

应用场景: 实验室网卡更换了,新网卡没有报备到校园网,暂时无法通过外部链接连到服务器. 除了跳板机之外,可以使用以下方法将服务器接入到路由器访问. 将服务器接到交换机上，将交换机接到路由器上本地电脑连接路由器wifi登录http://192.168.0.1/，访问路…...

编程日记 2025/5/29 23:25:09

MyBatis缓存配置的完整示例，包含一级缓存、二级缓存、自定义缓存策略等核心场景，并附详细注释和总结表格

以下是MyBatis缓存配置的完整示例，包含一级缓存、二级缓存、自定义缓存策略等核心场景，并附详细注释和总结表格： 1. 一级缓存（默认开启） // 使用同一SqlSession执行两次查询，自动命中一级缓存 try (SqlSe…...

编程日记 2025/6/21 5:01:31

我爱学算法之—— 二分查找（上）

了解二分算法二分查找，想必多多少少有一点了解了，我们了解的二分查找算法： 当一个数组有序的时候，我们可以使用二分算法来查找一个值； 直接比较mid((left right)/2)和我们要查找的值target；如果nums[mid]…...

编程日记 2025/6/21 1:42:17

Tauri快速入门1 - 搭设开发环境

前言 Tauri框架结合了 Web 技术的优势，开发者能用熟悉的 HTML、CSS 和 JavaScript 进行开发，像开发网页应用一样便捷高效。其次，该框架有着出色的性能表现，相比一些传统框架，其资源占用相对较低。在安全性方面&#x…...

编程日记 2025/6/3 20:09:21

tigase源码学习杂记-IO处理的线程模型

前言 tigase是一个高性能的服务器，其实个人认为作为即时通讯的服务器，高性能主要体现在他对IO复用，和多线程的使用上，今天来学习一下他的IO的线程处理模型的源码，并记录一下他优秀的设计。概述 tigase是使用的NIO作…...

编程日记 2025/5/29 9:20:57

电商秒杀系统技术栈与难点解析 - Java架构师面试实战

电商秒杀系统技术栈与难点解析 - Java架构师面试实战第一轮提问面试官：马架构，欢迎参加我们公司的面试。首先，请您简单介绍一下自己。马架构：您好，我叫马架构，拥有十年的Java研发经验和架构设计经验&…...

编程日记 2025/6/20 11:40:08

ASP.NET MVC 入门指南三

16. 安全性 16.1 身份验证和授权身份验证：确认用户的身份。ASP.NET MVC 支持多种身份验证方式，如表单身份验证、Windows 身份验证和 OAuth 等。表单身份验证：用户通过输入用户名和密码登录，服务器验证后颁发一个身份验证票证&…...

编程日记 2025/6/3 22:49:36

导览项目KD-Tree最近地点搜索优化

背景描述我在做一个校园导览的小程序的时候，涉及到最近地点搜索的业务功能，根据当前位置搜索最近的校园地点，比如教学楼，图书馆，自习室，办事地点等等。我最初想到的办法就是获取用户当前位置的经纬度后&…...

编程日记 2025/5/30 18:05:39

【Pandas】pandas DataFrame rmul

Pandas2.2 DataFrame Binary operator functions 方法描述DataFrame.add(other)用于执行 DataFrame 与另一个对象（如 DataFrame、Series 或标量）的逐元素加法操作DataFrame.add(other[, axis, level, fill_value])用于执行 DataFrame 与另一个对象&…...

编程日记 2025/6/2 14:59:42

苹果（IOS）手机怎么开启开发者模式（简单明了版）

苹果手机怎么开启开发者模式（简单明了版） iOS 16 以后，苹果新增了「开发者模式」。如果你要在 iPhone 上运行自己开发的 App，比如通过 Xcode 或其它工具安装测试包，必须先开启这个模式。下面是开启方法&#x1f447…...

编程日记 2025/6/1 9:12:03

Agent2Agent

rag系列文章目录文章目录 rag系列文章目录前言一、协议设计原则与技术基础二、通信机制与消息格式三、身份验证与安全设计四、能力发现与任务协作总结前言谷歌于2025年4月推出了A2A（Agent2Agent）协议，旨在解决当前AI智能体生态中的互操作…...

编程日记 2025/6/4 5:10:26

【MCP】了解远程MCP调用背后使用的SSE协议

本文介绍了远程MCP使用的SSE协议，通过wireshark抓包的方式了解MCP客户端和服务端之间通过SSE协议交互涉及到的请求与响应。 1. 什么是SSE协议？ 参考：https://zhuanlan.zhihu.com/p/1894024642395619635和https://blog.csdn.net/aerror/artic…...

编程日记 2025/6/20 9:24:56

Log4j Properties 配置项详细说明

Log4j Properties 配置项详细说明 1. 核心配置项说明根日志记录器：定义全局日志级别和输出目标 log4j.rootLogger [级别], appender1, appender2,...Appender 定义：指定日志输出目标（控制台、文件等） log4j.appender.[名称].[属…...

编程日记 2025/6/20 18:03:23

哪些物联网框架支持多协议接入？选型指南与核心能力解析

在物联网（IoT）领域，设备通信协议的多样性（如MQTT、CoAP、Modbus、Zigbee等）是开发者面临的核心挑战之一。选择支持多协议接入的物联网框架，可以显著降低异构设备连接的复杂度，提升系统的兼容性和…...

编程日记 2025/6/1 15:45:07

第三方测试机构如何保障软件质量并节省企业成本？

在软件行业，第三方测试机构扮演着极其重要的角色。他们提供独立且专业的测试服务，目的是为了保障软件的质量以及提升用户的使用体验。专业独立测试机构拥有经验丰富的测试员和严谨的测试流程。他们会对软件各项功能进行细致检验，力求不放…...

编程日记 2025/6/3 17:47:52

Eigen迭代求解器类

1. 迭代求解器核心类概览 Eigen 提供多种迭代法求解稀疏线性方程组 AxbAxb，适用于大规模稀疏矩阵： 求解器类适用矩阵类型算法关键特性ConjugateGradient对称正定（SPD）共轭梯度法（CG）高精度，内…...

编程日记 2025/5/29 4:04:14

AI 与高性能计算的深度融合：开启科技新纪元

在当今科技迅猛发展的时代，人工智能（AI）与高性能计算（HPC）正以前所未有的态势深度融合，这种融合宛如一场强大的风暴，席卷并重塑着众多领域的格局。从科学研究的突破到商业应用的革新&#xff0c…...

编程日记 2025/6/1 7:18:29

写入cache时数据格式错误产生的ERRO导致整个测试框架无法运行

背景在yaml文件里面提取request放入缓存时，request是form-data，错用jsonpath提取并写入缓存，导致后面的所有运行都异常原因起因是我想引用请求体的Uid，提取方式用错了，所以可以看到最后一段current_request_set_…...

编程日记 2025/6/1 15:32:20

3：QT联合HALCON编程—海康相机SDK二次程序开发

思路： 1.定义带UI界面的主函数类 1.1在主函数中包含其它所有类头文件，进行声明和实例化；使用相机时，是用公共相机的接口在某一个具体函数中去实例化具体的海康相机对象。 1.2设计界面：连接相机，单次采集&a…...

编程日记 2025/5/29 21:33:25

图论---LCA（倍增法）

预处理 O( n logn )，查询O( log n ) #include<bits/stdc.h> using namespace std; typedef pair<int,int> pii; const int N40010,M2*N;//是无向边，边需要见两边int n,m; vector<int> g[N]; //2的幂次范围 0~15 int depth[N],fa[N][1…...

编程日记 2025/6/2 10:41:12

Bento4的安装和简单转码

1.下载Bento4 2解压复制到安装位置 3配置环境变量在path下配置 5.视频转码为Dash 视频分片化 mp4fragment --track video --fragment-duration 4000 C:\Users\zcc\Downloads\Video\gg.mp4 C:\Users\zcc\Downloads\Video\out3\input_fragmented.mp4分片化的视频转码为dash…...

编程日记 2025/6/20 15:50:01

用python写一个相机选型的简易程序

最近有点忙，上来写的时间不多。今天就把之前写的一个选型的简易程序，供大家参考。代码： import sys from PyQt5.QtWidgets import (QApplication, QMainWindow, QWidget, QVBoxLayout, QHBoxLayout,QLabel, QLineEdit, QPushButton, QGro…...

编程日记 2025/6/2 13:54:49

论人际关系发展的阶段

朋友关系的建立和发展是一个渐进的过程，通常需要经历情感积累、信任磨合和价值观融合等阶段。以下是朋友关系发展的详细阶段划分及核心特征： 一、表层接触阶段（社交试探期） 核心特征：以信息交换为主，关系停…...

编程日记 2025/6/20 1:52:46

2软考系统架构设计师：第一章系统架构概述 - 练习题附答案及超详细解析

第一章系统架构概述综合知识单选题每道题均附有答案解析： 1. 系统架构的核心定义是什么？ A. 系统代码的实现细节 B. 系统组件、组件关系及与环境交互的高层次设计蓝图 C. 用户界面的设计规范 D. 数据库表结构的详细设计答案：B 解析&…...

编程日记 2025/5/31 10:39:22

华为OD机试真题——素数之积RSA加密算法（2025A卷：100分）Java/python/JavaScript/C/C++/GO最佳实现

2025 A卷 100分题型本专栏内全部题目均提供Java、python、JavaScript、C、C、GO六种语言的最佳实现方式； 并且每种语言均涵盖详细的问题分析、解题思路、代码实现、代码详解、3个测试用例以及综合分析； 本文收录于专栏：《2025华为OD真题目录…...

编程日记 2025/5/8 3:12:55

k8s中资源的介绍及标准资源namespaces实践

文章目录第1章 k8s中的资源(resources)介绍1.1 k8s中资源(resouces)的分类1.2 k8s中资源(resources)的级别1.3 k8s中资源(resources)的API规范1.4 k8s中资源(resources)的manifests 第2章 k8s中的标准资源之namespaces的实践2.1 基本介绍2.2 编写相关ns资源对象的manifests2.3…...

编程日记 2025/6/3 0:44:51

k8s学习记录（四）：节点亲和性

一、前言在上一篇文章里，我们了解了 Pod 中的nodeName和nodeSelector这两个属性，通过它们能够指定 Pod 调度到哪个 Node 上。今天，我们将进一步深入探索 Pod 相关知识。这部分内容不仅信息量较大，理解起来也有一定难度&#xff0…...

编程日记 2025/6/19 22:22:52

联想笔记本电脑在Windows下通过联想驱动实现风扇控制

概述本文旨在解决部分联想笔记本电脑无法使用主流的风扇控制工具（如Fan Control, SpeedFan）控制风扇的问题。主流的风扇控制工具在这些电脑上会因无法找到控制风扇的EC寄存器而无法发挥作用。但这是不是就意味着没办法控制风扇了呢？答案是否…...

编程日记 2025/5/26 9:45:11

Java单链表题目

Java链表题目练习移除链表元素反转单链表链表的中间节点返回倒数第K个节点合并两个有序列表判断链表是否回文学习了知识，就要进行其检验自己是否真正学会，练习题目来加强对知识的理解，今天就来练习一下链表题目移除链表元素目的&#xff…...

编程日记 2025/5/29 14:53:19

springboot入门-controller层

在 Spring Boot 中，Controller 层是处理 HTTP 请求的核心组件，负责接收客户端请求、调用业务逻辑（Service 层）并返回响应。其核心原理基于 Spring MVC 框架，通过注解驱动的方式实现请求的路由和参数绑定。以下是 Contr…...

编程日记 2025/6/20 21:43:49

游戏引擎学习第245天:wglChoosePixelFormatARB

Blackboard: PBO（像素缓冲对象） 我们将一起编写一个完整的游戏。老实说，我原本以为我们会花更长时间来实现异步纹理上传，结果我们只用了两天时间，主要原因是我们没有设置标志来真正告诉程序下载纹理，所以这…...

编程日记 2025/5/30 0:40:03

中国大陆DNS服务选择指南:阿里云VS AWS,合规性与最佳实践

导语在中国大陆开展互联网业务时,DNS服务的选择不仅关乎性能,更涉及合规性问题。本文将深入探讨DNS服务商选择的自由度、阿里云与AWS DNS服务的优劣势,以及如何在确保合规的同时优化您的域名解析策略。无论您是初创公司还是跨国企业,这份指南都将助您在复杂的中国互联网环境中…...

编程日记 2025/5/31 8:23:28

LLaMa Factory大模型微调

LLaMa Factory大模型微调大模型微调平台&硬件LLaMA-Factory安装hfd下载hugging face模型自我认知微调Alpaca数据集指令监督微调断点续训大模型微调微调自我认知微调特定领域数据集。平台&硬件 Ubuntu20.04显卡：M40 24G 2080TI 22G微调框架&#xff…...

编程日记 2025/6/1 7:27:25

git和github的使用指南

目录 1.git初始化本地仓库 2.远程仓库 3.如何将自己的代码上传到远程仓库的某一个分支 1.git初始化本地仓库在项目目录中初始化 Git 仓库： cd your-project-directory git init 将文件添加到暂存区： git add . //添加所有文件 git add <fi…...

编程日记 2025/6/4 13:23:28

如何快速轻松地恢复未保存的 Word 文档：简短指南

文字处理器已经存在了几十年，其中许多已经变得非常擅长防止问题。丢失未保存的数据是一个常见问题，因此办公软件通常带有恢复文件的方法。在本文中，我们将介绍如何恢复 Word 文档，即使您尚未保存它。确保数据安全的最佳方法是保…...

编程日记 2025/5/29 13:50:22

【数据结构刷题】顺序表与ArrayList

1. 杨辉三角

2. 合并两个有序数组

相关文章：