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

顺序表算法题【不一样的解法!】

本章概述

  • 算法题1
  • 算法题2
  • 算法题3
  • 彩蛋时刻!!!

算法题1

力扣:移除元素
我们先来看这个题目的要求描述:在这里插入图片描述
把与val相同数值的元素移除掉,忽略元素的相对位置变化,然后返回剩下与val值不同的元素个数。来看下它给的例子描述:在这里插入图片描述

  • 题解:我们可以运用顺序表删除指定数据的思路来进行解题,我们可以定义双变量,用这两个变量去遍历数组元素,然后通过移动数组元素来移除指定元素。逻辑图展示:在这里插入图片描述
  • 进行代码展示:
int removeElement(int* nums, int numsSize, int val) {int src = 0;int dst = 0;while (src < numsSize) {if (nums[src] == val)src++;else {nums[dst] = nums[src];src++;dst++;}}return dst;
}

结果运行图:在这里插入图片描述

算法题2

力扣:删除有序数组中的重复项
我们来看下这个题目的描述:在这里插入图片描述
这个数组不是严格意义上的递增数组,要求把重复的元素给删掉,而且各个元素的相对位置不变化,最后返回不重复的元素个数。来看一下它给的例子:在这里插入图片描述

  • 题解:大体的思路和上一个算法题类似,也是需要两个变量进行遍历数组。在这里直接给大家展示代码:
int removeDuplicates(int* nums, int numsSize) {int src = 0;int dst = 0;while (src < numsSize) {if (nums[dst] == nums[src])src++;else {dst++;nums[dst] = nums[src];src++;}}return dst + 1;
}

结果运行图:在这里插入图片描述

算法题3

力扣:合并两个有序数组
我们来看一下题目的描述:在这里插入图片描述

  • 题解:nums1数组的有效数据个数为m个,nums2数组的有效数据个数为n个。我们要把ums2的元素插入nums1数组里面,那么nums1的数组大小要为m+n,才能保证能插入进去(题目描述的nums2大小为m+n),而且插进去后,还要是增序的顺序。来看题目举得例子:在这里插入图片描述

    • 方法1:我们先把nums2插入nums1里面,然后用冒泡排序进行nums1内部排序
    • 方法2:我们直接进行两个数组里面的元素大小比较,把大的元素放在nums1最后面,我们需要定义3个变量,l1 ,l2 和 l3。l1和l2进行比较大小,l3是用来存放较大的元素。进行逻辑图展示:在这里插入图片描述
      进行代码展示:
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {int l1=m-1;int l2=n-1;int l3=m+n-1;while(l1>=0&&l2>=0){if(nums1[l1]>nums2[l2]){nums1[l3--]=nums1[l1--];}else{nums1[l3--]=nums2[l2--];}}while(l2>=0)  //防止l1<0时,l2里面得元素还没,还没全放进nums1{nums1[l3--]=nums2[l2--];}
}

结果运行图:在这里插入图片描述

彩蛋时刻!!!

歌曲:《Call of Silence》
在这里插入图片描述
每章一句人生漫长,祝你每天都快快乐乐!感谢你能看到这里,点赞+关注+收藏+转发是对我最大的鼓励,咱们下期见!!!

相关文章:

顺序表算法题【不一样的解法!】

本章概述 算法题1算法题2算法题3彩蛋时刻&#xff01;&#xff01;&#xff01; 算法题1 力扣&#xff1a;移除元素 我们先来看这个题目的要求描述&#xff1a; 把与val相同数值的元素移除掉&#xff0c;忽略元素的相对位置变化&#xff0c;然后返回剩下与val值不同的元素个数…...

VuePress的基本常识

今天大概了解了一下Vuepress&#xff0c;感觉很棒&#xff0c;看着极其简单&#xff0c;自己也想做一个&#xff0c;后续我大概率也会做一个用Vuepress为基础做的博客网站&#xff0c;很酷~ 哈哈哈&#xff0c;下面是我今天学习Vuepress的一些内容&#xff0c;简单分享下&#…...

深入解析Vue2与Vue3的区别与Vue3的提升

Vue.js作为一款流行的前端框架&#xff0c;自发布以来&#xff0c;凭借其简洁的语法、灵活的组件化和高效的性能&#xff0c;赢得了众多开发者的喜爱。随着Vue3的发布&#xff0c;许多新特性和新功能也应运而生。那么&#xff0c;Vue2与Vue3究竟有哪些区别呢&#xff1f;Vue3又…...

认识python数据分析

Python作为一种高效、灵活且易于学习的编程语言&#xff0c;在数据分析领域展现出了强大的应用潜力。 从数据清洗、预处理到复杂的统计分析、可视化及机器学习模型的构建&#xff0c;Python提供了丰富的库和框架&#xff0c;极大地简化了数据分析的流程&#xff0c;提高了工作…...

以太网交换安全:MAC地址漂移与检测(实验:二层环路+网络攻击)

一、什么是MAC地址漂移&#xff1f; MAC地址漂移是指网络中设备的MAC地址在运行过程中发生变化的现象。 MAC地址是用于唯一标识网络中的设备。 MAC地址漂移是指交换机上一个VLAN内有两个端口学习到同一个MAC地址&#xff0c;后学习到的MAC地址表项覆盖原MAC地址表项的现象。…...

NeRF三维重建—神经辐射场Neural Radiance Field(二)体渲染相关

NeRF三维重建—神经辐射场Neural Radiance Field&#xff08;二&#xff09;体渲染相关 粒子采集部分 粒子采集的部分我们可以理解为&#xff0c;在已知粒子的情况下&#xff0c;对图片进行渲染的一个正向的过程。 空间坐标(x,y,z&#xff09;发射的光线通过相机模型成为图片上…...

软件测试工程师:如何写出好的测试用例?

软件测试用例(Test Case)是软件测试过程中的一种详细文档或描述&#xff0c;用于描述在特定条件下&#xff0c;对软件系统或组件进行测试的步骤、输入数据、预期输出和预期行为。编写高质量的测试用例是确保软件质量的关键步骤之一。以下是一些编写优秀测试用例的建议&#xff…...

「图::连通」详解并查集并实现对应的功能 / 手撕数据结构(C++)

目录 概述 成员变量 创建销毁 根节点访问 路径压缩 启发式合并 复杂度 Code 概述 并查集&#xff0c;故名思议&#xff0c;能合并、能查询的集合,在图的连通性问题和许多算法优化上着广泛的使用。 这是一个什么数据结构呢&#xff1f; 一般来讲&#xff0c;并查集是…...

基于PSO粒子群优化的CNN-GRU-SAM网络时间序列回归预测算法matlab仿真

目录 1.算法运行效果图预览 2.算法运行软件版本 3.部分核心程序 4.算法理论概述 5.算法完整程序工程 1.算法运行效果图预览 (完整程序运行后无水印) PSO优化过程&#xff1a; PSO优化前后&#xff0c;模型训练对比&#xff1a; 数据预测对比&#xff1a; 误差回归对比&a…...

PyTorch 的 DataLoader 类介绍

DataLoader 类 功能与作用 PyTorch 是一个流行的开源机器学习库&#xff0c;它提供了一个名为 DataLoader 的类&#xff0c;用于加载数据集并将其封装成一个可迭代的对象。DataLoader 可以自动地将数据集划分为多个批次&#xff0c;并在训练过程中迭代地返回这些批次。是用于加…...

【设计模式系列】命令模式

目录 一、什么是命令模式 二、命令模式的角色 三、命令模式的典型应用场景 四、命令模式在Runnable中的应用 一、什么是命令模式 命令模式&#xff08;Command Pattern&#xff09;是一种行为设计模式&#xff0c;它将一个请求或简单操作封装为一个对象。这个模式提供了一种…...

uniapp中使用lottie实现JSON动画

uniapp中使用lottie实现JSON动画 不喜欢废话直接开干一、引入相关依赖二、在项目的目录新建目录结构三、操作步骤四、编写自定义组件代码五、组件的使用提一嘴更多lottie-web常用方法添加点击事件 不喜欢废话直接开干 一、引入相关依赖 npm install lottie-web # 如果有问题可…...

AcWing275

题目重述 这道题的核心是利用方格取数模型的思想&#xff0c;将两条路径的传递过程映射为同时出发的两条路径&#xff0c;避免重复格子的经过。题解通过以下步骤解题&#xff1a; 路径映射&#xff1a;从 (n, m) 回到 (1, 1) 的路径&#xff0c;可以转换成 (1, 1) 到 (n, m) …...

Windows系统部署redis自启动服务【亲测可用】

文章目录 引言I redis以本地服务运行(Windows service)使用MSI安装包配置文件,配置端口和密码II redis服务以终端命令启动缺点运行redis-server并指定端口和密码III 知识扩展确认redis-server可用性Installing the Service引言 服务器是Windows系统,所以使用Windows不是re…...

深入了解机器学习 (Descending into ML):线性回归

人们早就知晓&#xff0c;相比凉爽的天气&#xff0c;蟋蟀在较为炎热的天气里鸣叫更为频繁。数十年来&#xff0c;专业和业余昆虫学者已将每分钟的鸣叫声和温度方面的数据编入目录。Ruth 阿姨将她喜爱的蟋蟀数据库作为生日礼物送给您&#xff0c;并邀请您自己利用该数据库训练一…...

每日OJ题_牛客_集合_排序_C++_Java

目录 牛客_集合_排序 题目解析 C代码 Java代码 牛客_集合_排序 集合_牛客题霸_牛客网 (nowcoder.com) 题目解析 笔试题可直接用set排序&#xff0c;面试可询问是否要手写排序函数&#xff0c;如果要手写排序&#xff0c;推荐写快排。 C代码 #include <iostream> …...

鸿蒙网络编程系列27-HTTPS服务端证书的四种校验方式示例

1. 服务端数字证书验证的问题 在鸿蒙客户端对服务端发起HTTPS请求时&#xff0c;如果使用HttpRequest的request发起请求&#xff0c;那么就存在服务端数字证书的验证问题&#xff0c;你只有两个选择&#xff0c;一个是使用系统的CA&#xff0c;一个是使用自己选定的CA&#xf…...

scala继承

Scala中继承的定义为在原有类的基础上定义一个新类&#xff0c;原有类称为父类&#xff0c;新类称为子类。 当子类从父类中继承的方法不能满足需要时&#xff0c;子类需要有自己的行为&#xff0c;怎么办&#xff1f; 此时使用override可以重写父类方法。 class Aniaml(){va…...

【Hive】2-Apache Hive概述、架构、组件、数据模型

Apache Hive概述 什么是Hive Apache Hive是一款建立在Hladoop之上的开源数据仓库系统&#xff0c;可以将存储在Hadoop文件中的结构化、半结构化数据文件映射为一张数据库表&#xff0c;基于表提供了一种类似SQL的查询模型&#xff0c;称为Hive查询语言(HQL)&#xff0c;用于访…...

关于目前面试八股文的一些心得体会

现在是2024年10月&#xff0c;自22年开始&#xff0c;明显感觉到整个计算机行业&#xff0c;越来越卷了。一方面&#xff0c;随着信息的传播&#xff0c;越来越多的新人涌入了这个赛道&#xff0c;另一方面&#xff0c;众所周知的原因&#xff0c;不管大厂还是小厂在经历寒冬之…...

力扣日刷47-补

236.二叉树的最近公共祖先这一题的逻辑说句实话也是非常地难懂。下面我来做一个总结吧&#xff1a;首先&#xff0c;我们的边界条件是&#xff0c;如果节点为空或者节点是pq其中一个返回节点的值。然后我们进行后序的遍历。这个遍历相当于是去刨根问底一定要找到p或者q或者所有…...

【Educoder实战】Python模拟冯·诺依曼机TOY2指令集全解析

1. 从零理解冯诺依曼机与TOY2模拟器 第一次接触"冯诺依曼体系结构"这个概念时&#xff0c;我盯着课本上的框图看了半小时还是一头雾水。直到用Python亲手实现了TOY2模拟器&#xff0c;才真正理解这个计算机鼻祖设计的精妙之处。简单来说&#xff0c;冯诺依曼机就像个…...

VideCoding - Claude Code 核心工作流 (Core Workflow)

欢迎关注我的CSDN&#xff1a;https://spike.blog.csdn.net/ 本文地址&#xff1a;https://spike.blog.csdn.net/article/details/159921522 免责声明&#xff1a;本文来源于个人知识与公开资料&#xff0c;仅用于学术交流&#xff0c;欢迎讨论&#xff0c;不支持转载。 Claude…...

网络信息安全技术术语对照表

类别术语中文术语英文术语说明基础技术类加密encryption将明文数据通过特定算法和密钥转换为密文数据的过程&#xff0c;目的是确保数据在存储、传输过程中不被未授权方获取和理解。基础技术类解密decryption将加密后的密文数据&#xff0c;通过对应的算法和密钥还原为原始明文…...

ai赋能开发:让快马平台智能生成带数据分析的dht11温湿度监测应用

最近在做一个智能家居相关的项目&#xff0c;需要用到DHT11温湿度传感器。本来以为就是简单读取数据显示一下&#xff0c;但突然想到能不能加点智能分析功能&#xff0c;让数据更有价值。正好发现了InsCode(快马)平台&#xff0c;它的AI辅助开发功能帮我省去了大量编码时间&…...

Agent可观测性工程:监控、追踪与告警的最佳实践

Agent可观测性工程:监控、追踪与告警的最佳实践 一、 引言 (Introduction) (一)钩子 (The Hook) 你是否有过这种令人抓狂的经历?凌晨三点,手机突然弹出刺耳的告警提示音,内容是“你的金融风控Agent集群延迟飙升至27秒,核心交易拒单率突破5‰阈值!”。你从床上弹起来,…...

ArcGIS数据处理必备技能:从地理坐标到UTM投影的面转栅格完整流程

ArcGIS数据处理必备技能&#xff1a;从地理坐标到UTM投影的面转栅格完整流程 当你第一次尝试在ArcGIS中将面矢量数据转换为栅格时&#xff0c;可能会遇到一个令人困惑的现象——无论怎么设置&#xff0c;输出的栅格像元大小总是显示为0.00几的极小数值。这不是软件bug&#xf…...

SIGMOD 2024论文解读:5篇向量检索新研究,从混合查询到Serverless数据库的实战启示

SIGMOD 2024向量检索技术实战指南&#xff1a;从混合查询到Serverless架构的工程化思考 当我们在构建下一代智能应用时&#xff0c;向量检索技术已经从实验室走向了生产环境的核心位置。今年SIGMOD会议上发布的几篇重量级论文&#xff0c;为这个快速发展的领域注入了新的活力。…...

IA-Lab AI 检测报告生成助手:打造检测报告自动化新标杆,全面赋能机构降本增效与合规升级

在检测认证&#xff08;TIC&#xff09;行业不断迈向数字化的今天&#xff0c;报告作为核心交付成果&#xff0c;其生成与审核效率直接影响机构的运营能力与市场竞争力。然而&#xff0c;长期以来&#xff0c;检测报告仍高度依赖人工编写与复核&#xff0c;这种模式在业务规模扩…...

从零到精通:MySQL多平台安装全攻略

1. MySQL安装前的准备工作 第一次接触MySQL安装的朋友可能会被各种术语吓到&#xff0c;但其实只要掌握几个核心概念&#xff0c;后面的操作就会顺利很多。我刚开始接触数据库时也走过不少弯路&#xff0c;今天就把这些经验总结成小白也能看懂的操作指南。 MySQL本质上就是一个…...