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

leetcode-88.合并两个有序数组（易理解）

news 来源：原创 2025/7/11 20:20:26

双指针

为了合并两个已排序的数组 nums1 和 nums2，并将结果存储在 nums1 中，我们可以采用双指针的方式从后向前进行合并。这种方法的好处是可以避免在nums1中移动元素，从而提高效率。

算法步骤

初始化三个指针：
- p1 指向 nums1 的有效部分的最后一个元素，即 m - 1。
- p2 指向 nums2 的最后一个元素，即 n - 1。
- p 指向 nums1 的最后一个位置，即 m + n - 1。
从后向前遍历数组：
- 比较 nums1[p1] 和 nums2[p2]：
  - 如果 nums1[p1] > nums2[p2]，将 nums1[p1] 赋值给 nums1[p]，并将 p1 和 p 向前移动一位。
  - 否则，将 nums2[p2] 赋值给 nums1[p]，并将 p2 和 p 向前移动一位。
如果 nums2 中还有剩余元素（即 p2 >= 0），将这些元素复制到 nums1 的前面。

代码实现

class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {// corner case// coreint p1 = m - 1, p2 = n - 1, p = m + n - 1;while (p1 >= 0 && p2 >= 0) {if (nums1[p1] > nums2[p2]) {nums1[p--] = nums1[p1--];} else {nums1[p--] = nums2[p2--];}}while (p2 >= 0) {nums1[p--] = nums2[p2--];}}
}

def merge(nums1, m, nums2, n):# 设置指针p1, p2, p = m - 1, n - 1, m + n - 1# 从后向前合并while p1 >= 0 and p2 >= 0:if nums1[p1] > nums2[p2]:nums1[p] = nums1[p1]p1 -= 1else:nums1[p] = nums2[p2]p2 -= 1p -= 1# 如果 nums2 还有剩余元素，直接复制到 nums1# 如果 nums1 还有剩余元素，不需要处理，因为它们已经在正确的位置nums1[:p2 + 1] = nums2[:p2 + 1]# 示例用法
nums1 = [1, 2, 3, 0, 0, 0]
m = 3
nums2 = [2, 5, 6]
n = 3
merge(nums1, m, nums2, n)
print(nums1)  # 输出: [1, 2, 2, 3, 5, 6]

复杂度分析

时间复杂度：O(m + n)，因为我们最多需要遍历 nums1 和 nums2 各一次。
空间复杂度：O(1)，因为我们是直接在 nums1 上进行修改，没有使用额外的空间。

leetcode-88.合并两个有序数组（易理解）

双指针为了合并两个已排序的数组 nums1 和 nums2，并将结果存储在 nums1 中，我们可以采用双指针的方式从后向前进行合并。这种方法的好处是可以避免在nums1中移动元素，从而提高效率。算法步骤初始化三个指针： p1 指向 nums1 的…...

编程日记 2025/7/11 20:20:26

github操作学习笔记

git开源的分布式版本控制系统： 每次修改文件提交后，都会自动创建一个项目版本查看git版本看有没有安装成功：git --version 把默认编辑器设置成vim：git config --global core.editor "vim" 1、设置昵称和邮箱&#xff…...

编程日记 2025/7/12 19:49:33

基于Hadoop大数据音乐推荐系统的设计与实现

摘要各种主流的音乐平台都为用户提供了的大量的音乐，让他们时刻都能沉浸在音乐的海洋之中。然而，过多的音乐往往使用户眼花缭乱，很难发现他们真正所需要的。一套优秀的推荐系统，可以很好地解决这个问题，既能帮助用户…...

编程日记 2025/7/12 19:40:28

【Linux】冯诺依曼体系结构

目录一、冯诺依曼体系结构二、冯诺依曼体系结构的基本组成三、关于冯诺依曼体系结构的一些问题结尾一、冯诺依曼体系结构冯诺依曼体系结构，也称为普林斯顿结构，是现代计算机设计的基础框架。这一体系结构由数学家冯诺依曼在20世纪40年代提出&#xf…...

编程日记 2025/7/8 20:36:39

2025计算机毕设选题推荐【小程序方向】【基础功能＋创新点设计】

✅博主介绍：CSDN毕设辅导博主、CSDN认证 Java领域优质创作者 ✅技术范围：主要包括Java、Vue、Python、爬虫、小程序、安卓app、大数据、机器学习等设计与开发。 ✅主要内容：免费功能设计、开题报告、任务书、功能实现、代码编写、论文编写和…...

编程日记 2025/7/11 21:54:35

CSS系列（3）-- 定位与文档流详解

前端技术探索系列：CSS 定位与文档流详解 📍 致读者：掌握页面布局的精髓 👋 前端开发者们， 今天我们将深入探讨 CSS 定位与文档流，这是掌握页面布局的关键所在。通过本文，你将全面理解各种定位…...

编程日记 2025/7/12 19:54:44

【书生大模型实战营】Linux 基础知识-L0G1000

前言：书生大模型实战营是上海人工智能实验室开展的大模型系列实践活动，提供免费算力平台，学员通过闯关式任务，可获得免费算力和存储，助力项目实践。本期是第4期，时间从十一月份开始，持续到十二月…...

编程日记 2025/7/8 17:44:35

小程序IOS安全区域优化：safe-area-inset-bottom

ios下边有一个小黑线，位于底部的元素会被黑线阻挡 safe-area-inset-bottom 一用法及作用： IOS全面屏底部有小黑线，位于底部的元素会被黑线阻挡，可以使用以下样式： .model{padding-bottom: constant(safe-area-ins…...

编程日记 2025/7/12 19:14:37

STM32-C语言基础知识

C语言基础知识 stdint.h简介给寄存器某个位赋值给位6赋值为1流程：先清0，再赋值带参数的宏定义建议使用do {…}while(0)来构造宏定义条件编译条件编译后面必须跟宏语句，如#if _LED_H 指针使用常见的2大问题 1、未初始化 2、越界使…...

编程日记 2025/7/12 19:46:18

深度和法线纹理

屏幕后期处理效果的基本原理就是当游戏画面渲染完毕后通过获取到该画面的信息进行额外的效果处理之前的边缘检测、高斯模糊、Bloom、运动模糊等效果都是基于获取当前屏幕图像中的像素信息进行后期处理的如果仅仅根据像素信息来进行一些效果处理，存在以下问题&…...

编程日记 2025/7/12 7:02:34

21天掌握javaweb--＞第11天：前端性能优化与响应式设计

前端性能优化与响应式设计 1. 前端性能优化技巧 1.1 代码分割（Code Splitting） 代码分割是一种将代码拆分成多个较小的包，并在需要时按需加载的技术，这有助于减少初始加载时间，并提高应用程序的响应速度。实现方法…...

编程日记 2025/7/12 19:44:15

java+ssm+mysql校园物品租赁网

项目介绍： 使用javassmmysql开发的校园物品租赁网，系统包含管理员、用户角色，功能如下： 管理员：用户管理；物品管理（物品种类、物品信息、评论信息）；订单管理&#xff1…...

编程日记 2025/7/8 7:14:56

C#常见错误—空对象错误

System.NullReferenceException：未将对象引用设置到对象的实例在C#编程中，System.NullReferenceException是一个常见的运行时异常，其错误信息“未将对象引用设置到对象的实例”意味着代码试图访问一个未被初始化或已被设置为null的对象的成…...

编程日记 2025/7/7 20:19:17

GPT系列模型简要概述

GPT-1：（0.117B参数量，0.8B words预训练数据) 动机： 在RNN和Transformer之间，选择了后者。和《All your need is Attention》翻译模型的Encoder-Decoder架构相比，只保留Decoder，因此去掉了Cross…...

编程日记 2025/7/8 8:03:31

关于睡懒觉

我们经常听到一个词：睡懒觉。我认为，睡懒觉这个词，是错误的。人，是需要睡眠的，睡不够，就不会醒。睡够了，自然会醒，也不想继续睡。不信你试试，睡够了，你…...

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

Spring Data JPA 入门

文章目录前言、Spring Data JPA 是什么？1、背景2、优势3、Spring Data JPA 和 MyBatis-Plus 对比4、Spring Data JPA 与 JPA 的关系是什么？ 一、准备1、依赖引入Spring Boot 框架依赖引入：非 Spring Boot 框架依赖引入： 2、定义实…...

编程日记 2025/7/12 18:59:24

操作系统用户界面

实验目的： LINUX操作系统提供了图形用户界面和命令行界面，本实验主要熟悉命令行界面，为后续的实验编程做准备。二、实验内容： 写出每个命令的功能及格式 1、有关目录和文件操作的命令 1.1cat 功能： 1.一次显示整…...

编程日记 2025/7/12 19:44:49

区块链dapp 开发详解(VUE3.0)

1、安装metamask 插件。 2、使用封装的工具包: wagmi . 3、 wagmi 操作手册地址:connect | Wagmi 4、注意事项： 因为最初是react 版本，所以在VUE版的官方文档有很多地方在 import 用的是 wagmi,需要改为 wagmi/vue 。连接成功后打印的内容如下&…...

编程日记 2025/7/12 16:45:18

BTC密码学原理

文章目录比特币的密码学基础哈希函数（Hash Function）非对称加密（Asymmetric Cryptography）数字签名（Digital Signature） 工作量证明（Proof of Work）区块链技术的密码学保障区块链的…...

编程日记 2025/7/12 19:35:26

【NLP 9、实践 ① 五维随机向量交叉熵多分类】

目录五维向量交叉熵多分类规律： 实现： 1.设计模型 2.生成数据集 3.模型测试 4.模型训练 5.对训练的模型进行验证调用模型你的平静，是你最强的力量 —— 24.12.6 五维向量交叉熵多分类规律： x是一个五维(索引)向量&#xff…...

编程日记 2025/7/12 19:42:00

Linux -文件系统的备份

本文为Ubuntu Linux操作系统- 第九弹~~ 今天接着上文的内容，讲Linux磁盘存储管理最后一部分内容~ 上期回顾：Linux 图形界面工具管理磁盘分区和文件系统 😎黑犀铠甲合体，流星枪之狂瀑扎帖，碎魔伏暴，灭于狂瀑…...

编程日记 2025/7/12 19:07:02

【Linux基础五】Linux开发工具—上（apt和vim）

【Linux基础五】Linux开发工具—上（apt和vim） 1.apt包管理工具2.Linux中的编辑器vim2.1命令模式2.2插入模式2.3底行模式2.4替换模式2.5视图模式2.6多线程操作2.7配置vim 1.apt包管理工具在 Linux 系统中，软件包管理工具是用户安装、更新和管…...

编程日记 2025/7/12 18:03:34

力扣--LCR 134.Pow(x,n)

题目实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。示例 1： 输入：x 2.00000, n 10 输出：1024.00000 示例 2： 输入：x 2.10000, n 3 输出：9.2610…...

编程日记 2025/7/12 19:55:49

java抽奖系统（一）2.0

1. 项⽬介绍 1.1 背景随着数字营销的兴起，企业越来越重视通过在线活动来吸引和留住客⼾。抽奖活动作为⼀种有效的营销⼿段，能够显著提升⽤⼾参与度和品牌曝光率。于是我们就开发了以抽奖活动作为背景的Spring Boot项⽬，通过这个项⽬提供⼀…...

编程日记 2025/7/12 18:53:10

检测效果还不错，就是追踪有点难做 import cv2 import mediapipe as mp import os from collections import defaultdict# pip install msvc-runtime# 初始化OpenCV的MultiTracker # multi_tracker = cv2.MultiTracker_create() # multi_tracker = cv2.legacy.MultiTracker_cre…...

编程日记 2025/7/12 19:07:05

【MySQL 进阶之路】事务并发情况分析

MySQL事务并发控制分析笔记在数据库系统中，事务并发控制至关重要，能够确保多个事务并发执行时的数据一致性、隔离性和正确性。MySQL通过不同的锁机制控制并发操作，以确保事务的隔离性。以下是对事务A和事务B并发行为的详细分析，…...

编程日记 2025/7/12 19:55:49

基于SSM的线上考试系统的设计与实现（计算机毕业设计）+万字说明文档

系统合集跳转源码获取链接一、系统环境运行环境: 最好是java jdk 1.8，我们在这个平台上运行的。其他版本理论上也可以。 IDE环境： Eclipse,Myeclipse,IDEA或者Spring Tool Suite都可以 tomcat环境： Tomcat 7.x,8.x,9.x版本均可操作系统…...

编程日记 2025/7/12 20:12:53

redis击穿，穿透，雪崩以及解决方案

目录击穿解决方案一解决方案二穿透解决方案雪崩解决方案击穿指的是单个key在缓存中查不到，去数据库查询，这样如果并发不大或者数据库数据量不大的话是没有什么问题的。如果数据库数据量大并且是高并发的情况下那么就可能会造成数据库压…...

编程日记 2025/7/10 12:42:32

Flask返回中文Unicode编码（乱码）解决方案

大家好，我是爱编程的喵喵。双985硕士毕业，现担任全栈工程师一职，热衷于将数据思维应用到工作与生活中。从事机器学习以及相关的前后端开发工作。曾在阿里云、科大讯飞、CCF等比赛获得多次Top名次。现为CSDN博客专家、人工智能领域优质创作者。喜欢通过博客创作的方式对所学的…...

编程日记 2025/7/12 20:03:56

EasyExcel改名为FastExce做了那些改变呢

回到：github原作者地址：https://github.com/CodePhiliaX/fastexcel 中文 |English | 什么是 FastExcel FastExcel 是由原 EasyExcel 作者创建的新项目。2023 年我已从阿里离职，近期阿里宣布停止更新 EasyExcel，作者他本人决定继…...

编程日记 2025/7/12 19:36:04

数据结构之初始二叉树（1）

找往期文章包括但不限于本期文章中不懂的知识点： 个人主页：我要学编程(ಥ_ಥ)-CSDN博客所属专栏：数据结构（Java版） 目录树型结构树的概念与树的有关概念树的表示形式树的应用二叉树概念两种特殊的…...

编程日记 2025/7/11 23:32:14

利用Python爬虫按图搜索淘宝商品（拍立淘）

在当今数字化时代，能够通过图片搜索商品的功能（如淘宝的“拍立淘”）为用户提供了极大的便利。本文将详细介绍如何利用Python爬虫技术实现按图搜索淘宝商品，并提供相应的代码示例。 1. 拍立淘功能简介 “拍立淘”是淘宝提供的一项…...

编程日记 2025/7/10 13:45:05

微信小程序中使用miniprogram-sm-crypto实现SM4加密攻略

在微信小程序开发过程中，数据安全至关重要。本文将为大家介绍如何在微信小程序中使用miniprogram-sm-crypto插件进行SM4加密，确保数据传输的安全性。一、SM4加密简介 SM4是一种对称加密算法，由国家密码管理局发布，适用于商密领…...

编程日记 2025/7/10 5:23:03

基于注解的方式实现分布式锁的AOP功能

使用场景： 在分布式项目中，涉及到事务，且会操作多张表，那么涉及到并发场景，应当避免同一时间有多个用户并发操作同一份数据，例如：商品秒杀。解决方案： 使用Around注解实现在方法…...

编程日记 2025/7/10 4:48:06

22. 五子棋小游戏

文章目录概要整体架构流程技术名词解释技术细节小结 1. 概要 🔊 JackQiao 对米粒说：“今天咱们玩个五子棋小游戏，电脑与你轮流在一个 nn 的网格上放置棋子（X 或 O），网格由你输入的正整数n决定&#xff0…...

编程日记 2025/7/11 22:00:58

import是如何“占领满屏“

import是如何“占领满屏“的？ 《拒绝使用模块重导（Re-export）》模块重导是一种通用的技术。在腾讯、字节、阿里等各大厂的组件库中都有大量使用。如：字节的arco-design组件库中的组件：github.com/arco-design… …...

编程日记 2025/7/8 7:40:18

传奇996_53——后端ui窗口局部刷新

描述：一个大窗口，点击某个键，弹出小窗口。小窗口中将msg存进变量中大窗口中判断一个参数是否为null，如果不为null，说明界面不是第一次打开，而是被刷新了。就加上小窗口的那个变量有时小窗口中还有其他…...

编程日记 2025/7/7 11:35:46

云原生API网关：2024年的性能与智能化突破

API网关已经成为现代应用世界的流量控制器，并正在成为现代应用架构的重要组成部分。然而，自成立以来，他们的角色发生了巨大变化。它们正在减轻重量，变得更加可编程，并与云原生环境携手合作。让我们来探索这一激动人心…...

编程日记 2025/7/8 5:05:10

专题二十五_动态规划_两个数组的 dp （含字符串数组）_算法专题详细总结

目录动态规划_两个数组的 dp （含字符串数组） 1. 最⻓公共⼦序列（medium） 解析： 1. 状态表⽰： 2. 状态转移⽅程： 3. 初始化：编辑 4. 填表顺序：编辑 5. 返回值…...

编程日记 2025/7/11 4:47:16

day09 接口测试（5）——使用postman 完成项目实战

【没有所谓的运气🍬，只有绝对的努力✊】目录 1、项目简介 2、技术栈 2.1 技术栈 2.2 技术架构图 3、初始化项目环境！！！ 3.1 新建用例集 3.2 创建环境变量 3.3 登录模块 3.3.1 从测试用例文档提取数据 3.3.2…...

编程日记 2025/7/12 10:29:50

【Solidity】变量详解：类型、作用域与最佳实践

🌈个人主页: 鑫宝Code 🔥热门专栏: 闲话杂谈｜ 炫酷HTML | JavaScript基础 💫个人格言: "如无必要，勿增实体" 文章目录 Solidity变量详解：类型、作用域与最佳实践引言1. 变量的类型与声明1…...

编程日记 2025/7/7 2:38:01

知识图谱9:知识图谱的展示

1、知识图谱的展示有很多工具 Neo4j Browser - - - - 浏览器版本 Neo4j Desktop - - - - 桌面版本 graphX - - - - 可以集成到Neo4j Desktop Neo4j 提供的 Neo4j Bloom 是用户友好的可视化工具，适合非技术用户直观地浏览图数据。Cypher 是其核心查询语言&#x…...

编程日记 2025/7/10 6:47:13

scss文件内引入其他scss文件报错

1、今天在编译一些老项目的时候，老是提示下面信息 2、而且有很多Sass import rules are deprecated and will be removed in Dart Sass 3.0.0.警告 3、用npm view sass versions看，其中sass的最新版本是1.82.0 4、经过测试"sass": "1.75…...

编程日记 2025/7/12 11:17:59

使用 ASP.NET Core HttpLoggingMiddleware 记录 http 请求/响应

我们发布了一个应用程序，该应用程序运行在一个相当隐蔽的 WAF 后面。他们向我们保证，他们的产品不会以任何方式干扰我们的应用程序。这是错误的。他们删除了我们几乎所有的“自定义”标头。为了“证明”这一点，我构建了一个中间件&#xff0c…...

编程日记 2025/7/7 2:55:53

沃丰科技智能客服在跨境电商独立站中的核心角色

随着全球化进程的加速和互联网技术的不断发展，跨境电商行业蓬勃兴起，为消费者提供了更广阔、更便捷的购物选择。在这样一个竞争激烈的市场环境中，优质的客户服务成为了企业脱颖而出的关键。沃丰科技智能客服凭借其先进的技术和人性化的设计理…...

编程日记 2025/7/9 21:14:46

基于Springboot滑雪物品在线租赁网站设计与实现(作品+论文+开题报告)

博主介绍：黄菊华老师《Vue.js入门与商城开发实战》《微信小程序商城开发》图书作者，CSDN博客专家，在线教育专家，CSDN钻石讲师；专注大学生毕业设计教育、辅导。所有项目都配有从入门到精通的基础知识视频课程&#xff…...

编程日记 2025/7/8 19:56:19

android 富文本及展示更多组件

模拟微博 #热贴和用户的这种富文本形式组件，不说了， 直接上代码 package com.tongtong.feat_watch.viewimport android.content.Context import android.graphics.Color import android.util.AttributeSet import android.view.LayoutInflater impo…...

编程日记 2025/7/8 13:22:06