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

LeetCode1两数之和

news 来源：原创 2025/7/14 2:01:21

在这里插入图片描述
**思路：**懒得写了，如代码所示

/*** Note: The returned array must be malloced, assume caller calls free().*/
struct hashTable
{int key;//存值int val;//存索引UT_hash_handle hh;
};
int* twoSum(int* nums, int numsSize, int target, int* returnSize)
{struct hashTable *hash=NULL;//定义一个空哈希数组*returnSize=2;int *resnum=(int *)malloc(2*sizeof(int));//定义返回数组//先将nums写入哈希数组中for(int i=0;i<numsSize;i++){struct hashTable *tmp;tmp=(struct hashTable*)malloc(sizeof(struct hashTable));tmp->key=nums[i];tmp->val=i;HASH_ADD_INT(hash, key, tmp);}//遍历nums查找哈希数组中是否有相加=target的数for(int i=0;i<numsSize;i++){int t=target-nums[i];//t暂存需要查找的数struct hashTable *tmp;//查找结果指针HASH_FIND_INT(hash,&t,tmp);//查找t是否在哈希数组中，返回值是指针if(tmp!=NULL&&tmp->val!=i){resnum[0]=i;resnum[1]=tmp->val;return resnum;}}return resnum;
}

优化一下，改成边查找边插入，一次循环即可

/*** Note: The returned array must be malloced, assume caller calls free().*/
struct hashTable
{int key;//存值int val;//存索引UT_hash_handle hh;
};
int* twoSum(int* nums, int numsSize, int target, int* returnSize)
{struct hashTable *hash=NULL;//定义一个空哈希数组*returnSize=2;int *resnum=(int *)malloc(2*sizeof(int));//定义返回数组//先将nums写入哈希数组中for(int i=0;i<numsSize;i++){struct hashTable *tmp;//查找结果指针int t=target-nums[i];//t暂存需要查找的数HASH_FIND_INT(hash,&t,tmp);//查找t是否在哈希数组中，返回值是指针if(tmp!=NULL){resnum[0]=i;resnum[1]=tmp->val;return resnum;}tmp=(struct hashTable*)malloc(sizeof(struct hashTable));//注意这里需要在查找完是否存在后再分配内存，不然tmp会返回为NULL，造成空指针报错tmp->key=nums[i];tmp->val=i;HASH_ADD_INT(hash, key, tmp);}return resnum;
}

相关文章：

LeetCode1两数之和

**思路&#xff1a;**懒得写了&#xff0c;如代码所示 /*** Note: The returned array must be malloced, assume caller calls free().*/ struct hashTable {int key;//存值int val;//存索引UT_hash_handle hh; }; int* twoSum(int* nums, int numsSize, int target, int* re…...

编程日记 2025/7/14 2:01:21

AOA与TOA混合定位，MATLAB例程，三维空间下的运动轨迹，滤波使用EKF，附下载链接

本文介绍一个MATLAB代码&#xff0c;实现基于 到达角&#xff08;AOA&#xff09; 和 到达时间&#xff08;TOA&#xff09; 的混合定位算法&#xff0c;结合 扩展卡尔曼滤波&#xff08;EKF&#xff09; 对三维运动目标的轨迹进行滤波优化。代码通过模拟动态目标与基站网络&am…...

编程日记 2025/7/10 14:26:20

Java算法模板

合并区间 统计不同区间的元素个数 //合并区间List<Integer> result new ArrayList<>();int start intervals.get(0)[0];int end intervals.get(0)[1];for(int i1;i<intervals.size();i){int[] curr intervals.get(i);if(curr[0]>end){//不能合并&…...

编程日记 2025/7/14 1:51:20

软件架构设计中的软件过程模型初识

软件架构设计中的软件过程模型是指导软件开发过程的框架&#xff0c;它们定义了软件开发的不同阶段、活动、任务和角色。结合具体的使用场景&#xff0c;可以更好地理解这些模型如何在实际项目中应用。以下将详细介绍几种常见的软件过程模型&#xff0c;并结合典型场景进行讲解…...

编程日记 2025/7/8 4:05:29

征程 6E mipi tx 系列之方案介绍

MIPI TX 到车机显示系统设计指南 IDE 介绍 征程 6 IDE 架构图 IDE&#xff08;Image Display Engine&#xff09;包含图像显示单元&#xff08;Image Display Unit&#xff09;、图像数据输出模块&#xff08;MIPI CSI2 Device 和 MIPI DSI&#xff09;。通过 IDU 从内存中读…...

编程日记 2025/7/10 16:17:56

std::reference_wrapper 和 std::function的详细介绍

关于 std::reference_wrapper 和 std::function 的详细介绍及具体测试用例&#xff1a; 1. std::reference_wrapper&#xff08;引用包装器&#xff09; 核心功能 包装引用&#xff1a;将引用转换为可拷贝、可赋值的对象支持隐式转换&#xff1a;可自动转换为原始引用类型容器…...

编程日记 2025/7/13 11:04:18

【day4】数据结构刷题 树

6-1 二叉树的遍历 函数接口定义&#xff1a; void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT ); void LevelorderTraversal( BinTree BT ); 其中BinTree结构定义如下&#xff1a; typedef struct TNode *Po…...

编程日记 2025/7/10 19:23:51

基于Selenium的IEEE Xplore论文数据爬取实战指南

基于Selenium的IEEE Xplore论文数据爬取实战指南 一、项目背景与目标 IEEE Xplore作为全球知名的学术资源平台，收录了大量高质量科技文献。本教程将演示如何通过Python的Selenium库实现： 自动化获取指定领域论文列表（以"构音障碍"为例）完整提取论文标题、摘要、…...

编程日记 2025/7/6 2:02:14

Vue2 项目将网页内容转换为图片并保存到本地

&#x1f31f; 前言 欢迎来到我的技术小宇宙&#xff01;&#x1f30c; 这里不仅是我记录技术点滴的后花园&#xff0c;也是我分享学习心得和项目经验的乐园。&#x1f4da; 无论你是技术小白还是资深大牛&#xff0c;这里总有一些内容能触动你的好奇心。&#x1f50d; &#x…...

编程日记 2025/7/12 10:51:13

flutter 专题 七十一 Flutter 自定义单选控件

在Flutter 应用开发中&#xff0c;经常会遇到各种单选效果&#xff0c;虽然官方提供了Radio组件&#xff0c;但是并不能满足我们实际的开发需求&#xff0c;所以往往还需要自定义控件才能满足平时的开发需求。下面就平时开发中用到的单选进行介绍&#xff1a; 自定义SegmentBa…...

编程日记 2025/7/8 1:15:43

质因数个数--欧拉函数中统计纯素数

和互质数不同&#xff0c;这里统计的是纯素数部分 就是x/i那一部分 #include<bits/stdc.h> using namespace std; #define N 100011 typedef long long ll; typedef pair<ll,int> PII; int n,m,k; ll eular(ll x) { ll an0;ll px;for(ll i2;i*i<x;i){if(x%i…...

编程日记 2025/7/2 17:51:05

RAG基建之PDF解析的“无OCR”魔法之旅

PDF文件转换成其他格式常常是个大难题，大量的信息被锁在PDF里，AI应用无法直接访问。如果能把PDF文件或其对应的图像转换成结构化或半结构化的机器可读格式，那就能大大缓解这个问题，同时也能显著增强人工智能应用的知识库。 嘿，各位AI探险家们！今天我们将踏上了一段奇妙的…...

编程日记 2025/7/11 1:14:20

Web开发：数据的加密和解密

一、常见通用术语解析 加盐&#xff1a;在密码中加入随机数据&#xff0c;提高安全性。摘要&#xff1a;固定长度的输出&#xff0c;用于数据完整性验证。加密&#xff1a;将数据转换为不可读形式&#xff0c;确保安全。撞库&#xff1a;通过暴力破解比对常见密码的攻击方式。…...

编程日记 2025/7/8 3:50:27

从零开始研发GPS接收机连载——15、使用新射频成功打卡日本地标

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 从零开始研发GPS接收机连载——15、使用新射频成功打卡日本地标 前言MAX2771配置测试MAX2771完整程序测试 前言 话说笔者花了一笔巨资买了一个指甲盖般大小的MAX2771射频板&…...

编程日记 2025/6/30 20:25:45

linux压缩指令

今天我们来了解一下linux压缩指令,压缩是我们文件传输的一种重要手段,对此,我们是必须学习压缩指令的,那么话不多说,来看. 1.grep过滤查找&#xff0c;管道符&#xff0c;“&#xff5c;”&#xff0c;表示将前一个命令的处理结果输出传递给后面的命令处理。 基本语法&#x…...

编程日记 2025/7/7 6:49:41

智能提示词生成器：助力测试工程师快速设计高质量测试用例

在软件测试中，测试用例设计方法的选择和实施是确保软件质量的重要步骤。测试工程师经常需要根据不同的测试场景、参数维度和业务需求，设计出覆盖率高且有效的测试用例。然而，设计测试用例并非易事，特别是在面对复杂的业务逻辑时。 为了帮助测试工程师高效生成测试用例提示…...

编程日记 2025/7/11 23:30:31

QML中使用Image显示图片和使用QQuickItem显示图片

在QML中显示图片时&#xff0c;Image元素和自定义QQuickItem有不同的特性和适用场景。以下是两者的详细对比及性能分析&#xff1a; 1. Image 元素 优点&#xff1a; 声明式语法&#xff1a;简单直观&#xff0c;适合静态图片或简单动态需求 Image {source: "image.png&…...

编程日记 2025/7/1 8:24:11

若依赖前端处理后端返回的错误状态码

【背景】 后端新增加了一个过滤器&#xff0c;用来处理前端请求中的session 若依赖存放过滤器的目录&#xff1a;RuoYi-Vue\ruoyi-framework\src\main\java\com\ruoyi\framework\security\filter\ 【问题】 后端返回了一个状态码为403的错误&#xff0c;现在前端需要处理这…...

编程日记 2025/7/10 1:18:36

C++23：现代C++的模块化革命与零成本抽象新高度

以下代码为伪代码&#xff0c;仅供参考 一、标准库的范式突破 1. std::expected&#xff1a;类型安全的错误处理 std::expected<DataPacket, ErrorCode> parsePacket(ByteStream& stream) {if (stream.header_valid()) return decode_packet(stream);elsereturn s…...

编程日记 2025/7/7 3:24:27

【嵌入式学习3】TCP服务器客户端 - UDP发送端接收端

目录 1、TCP TCP特点 TCP三次握手&#xff08;建立TCP连接&#xff09;&#xff1a; TCP四次握手【TCP断开链接的时候需要经过4次确认】&#xff1a; TCP网络程序开发流程 客户端开发&#xff1a;用户设备上的程序 服务器开发&#xff1a;服务器设备上的程序 2、UDP 为…...

编程日记 2025/7/11 14:24:36

《Spring Cloud Eureka 高可用集群实战：从零构建高可靠性的微服务注册中心》

从零构建高可用 Eureka 集群 | Spring Cloud 微服务架构深度实践指南 本文核心内容基于《Spring Cloud 微服务架构开发》第1版整理&#xff0c;结合生产级实践经验优化 实验环境&#xff1a;IntelliJ IDEA 2024 | JDK 1.8| Spring Boot 2.1.7.RELEASE | Spring Cloud Greenwich…...

编程日记 2025/7/10 18:33:45

Dust3r、Mast3r、Fast3r

目录 一.Dust3r 1.简述 2.PointMap与ConfidenceMap 3.模型结构 4.损失函数 5.全局对齐 二.Mast3r 1.简述 2.MASt3R matching 3.MASt3R sfm 匹配与标准点图 BA优化 三.Fast3r 1.简述 2.模型结构 3.损失函数 三维重建是计算机视觉中的一个高层任务&#xff0c;包…...

编程日记 2025/7/14 1:48:42

HTML5 Web SQL 数据库学习笔记

HTML5 的 Web SQL 数据库曾是一种用于在浏览器客户端存储数据的技术&#xff0c;但目前已被废弃。尽管如此&#xff0c;了解其基本概念和操作方法仍具有一定的学习价值。以下是关于 Web SQL 数据库的学习笔记。 一、Web SQL 数据库概述 1.1 状态与替代方案 Web SQL API 已被…...

编程日记 2025/7/14 1:59:30

Plastiform复制胶泥：高精度表面复制与测量的高效工具

在工业制造和质量检测领域&#xff0c;表面复制和测量是确保产品质量的关键环节。Plastiform复制胶泥作为一种创新材料&#xff0c;凭借其出色的性能和多样化的应用&#xff0c;为用户提供了可靠的解决方案。它能够快速捕捉复杂表面的细节&#xff0c;确保测量结果的准确性&…...

编程日记 2025/7/10 1:22:36

安装 `torch-sparse` 和 `torch-cluster`

✅ 安装 torch-sparse 和 torch-cluster 请直接运行下面这条 一行命令 来装 PyG 剩余依赖&#xff08;适配我已装好的 PyTorch 2.5.1cpu&#xff09;&#xff1a; pip install torch-sparse torch-cluster -f https://data.pyg.org/whl/torch-2.5.1cpu.html✅ 或者自己去官网…...

编程日记 2025/7/9 4:49:51

Linux之基础知识

目录 一、环境准备 1.1、常规登录 1.2、免密登录 二、Linux基本指令 2.1、ls命令 2.2、pwd命令 2.3、cd命令 2.4、touch命令 2.5、mkdir命令 2.6、rmdir和rm命令 2.7man命令 2.8、cp命令 2.9、mv命令 2.10、cat命令 2.11、echo命令 2.11.1、Ctrl r 快捷键 2…...

编程日记 2025/7/10 20:30:50

[mlr3] Bootstrap与交叉验证k-fold cross validation

五折交叉验证因其无放回分层抽样和重复验证机制&#xff0c;成为超参数调优的首选&#xff1b; 而Bootstrap因有放回抽样的重复性和验证集的不稳定性&#xff0c;主要服务于参数估计&#xff08;置信区间的计算&#xff09;而非调优。 实际应用中&#xff0c;可结合两者优势&am…...

编程日记 2025/7/13 19:52:51

自动化构建攻略：Jenkins + Gitee 实现 Spring Boot 项目自动化构建

Jenkins Gitee 实现 Spring Boot 项目自动化构建 环境准备安装配置jdk安装配置maven安装git安装配置Jenkins 测试构建测试自动化触发 环境准备 云服务器环境&#xff1a; 系统版本&#xff1a;Ubuntu 24.04 64位ecs规格&#xff1a;4核(vCPU)8 GiB公网带宽&#xff1a;10Mbi…...

编程日记 2025/7/12 20:10:30

Python 中的不可变数据类型的解析

# Python 中的不可变数据类型的解析 在 Python 的世界里&#xff0c;数据类型扮演着至关重要的角色。根据数据是否可以在创建后被修改&#xff0c;Python 数据类型可分为可变和不可变两类。本文将聚焦于不可变数据类型&#xff0c;详细介绍它们的特点&#xff0c;并结合具体实例…...

编程日记 2025/7/11 9:59:55

【Kafka】分布式消息队列的核心奥秘

文章目录 一、Kafka 的基石概念​主题&#xff08;Topic&#xff09;​分区&#xff08;Partition&#xff09;​生产者&#xff08;Producer&#xff09;​消费者&#xff08;Consumer&#xff09;​ 二、Kafka 的架构探秘​Broker 集群​副本机制​ 三、Kafka 的卓越特性​高…...

编程日记 2025/7/2 13:19:07

基于Promise链式调用的多层级请求性能优化

代码优化-循环嵌套关联请求 1. 背景 在实际开发中&#xff0c;我们经常会遇到需要嵌套关联请求的场景&#xff0c;比如&#xff1a; 获取项目列表获取项目详情获取项目进度 2. 问题 在这种场景下&#xff0c;我们可能会遇到以下问题&#xff1a; 串行请求瀑布流&#xff…...

编程日记 2025/7/11 5:40:02

RuoYi基础学习

1 若依搭建 前后端分离版本&#xff1a;RuoYi-Vue利用SpringBoot作为后端开发框架&#xff0c;与Vue.js结合&#xff0c;实现了前后端分离的开发模式。这种架构有助于提高开发效率&#xff0c;前后端可以独立开发和部署&#xff0c;更适合现代化的Web应用开发。 RuoYi-Vue3&a…...

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

解决关于原生gmssl无法直接输出sm2私钥明文的问题

解决关于原生gmssl无法直接输出sm2私钥明文的问题 问题描述解决方法解决方法一解决方法二 问题描述 通过gmssl生成sm2公私钥对时&#xff0c;输出的是加密的sm2私钥&#xff0c;无法获取到SM2私钥明文。 解决方法 解决方法一 手动解密&#xff1a; 解决方法二 修改源码&…...

编程日记 2025/7/13 9:23:46

AT24Cxx移植第三方库到裸机中使用

简介 MCU : STM32F103C8T6 库: HAL库裸机开发 EEPROM : AT24C02, 256Byte容量&#xff0c;I2C接口 电路图 AT24C02 电路图 电路图引用 逻辑直接读写 // 写入数据到 EEPROM HAL_StatusTypeDef EEPROM_WriteByte(uint16_t MemAddress, uint8_t Data) {// 发送数据uint8_t …...

编程日记 2025/7/13 15:31:03

【落羽的落羽 C++】内存区域、C++的内存管理

文章目录 一、内存区域二、C的内存管理1. new和delete2. new和delete的特点3. 实现的原理 一、内存区域 C语言和C中&#xff0c;我们常把计算机的内存分为不同的区域&#xff0c;有各自不同的功能&#xff1a; 栈区&#xff1a;存放函数的局部变量、参数、返回地址等。堆区&a…...

编程日记 2025/7/10 4:33:53

星际旅行(去年蓝桥杯省赛b组-第7题)

题目链接: 蓝桥账户中心 朋友分享给我一道题&#xff0c;我刚开始其实先用dfs写&#xff0c;但是直接就超时了(很大的一部分原因是截图中没有数据范围) #include<bits/stdc.h> using namespace std; const int MAXN 1e97; vector<int> graph[MAXN]; bool visite…...

编程日记 2025/7/11 1:12:26

转发和重定向的区别详解

转发&#xff08;Forward&#xff09;和重定向&#xff08;Redirect&#xff09;是 Web 开发中两种常用的请求处理方式&#xff0c;主要用于将客户端请求从一个资源转移到另一个资源。它们在实现机制、行为表现和应用场景上有显著区别&#xff0c;以下是对两者的详细解析&#…...

编程日记 2025/7/3 8:02:00

HarmonyOS NEXT——【鸿蒙相册图片以及文件上传Picker封装】

1、鸿蒙系统文件/图片上传base64&#xff1a; 鸿蒙应用需要上传图片或者文件时&#xff0c;由于更高的安全性与更严谨的访问权限&#xff0c;通常无法直接从系统相册或文件管理中直接上传&#xff0c;因此我们可以通过picker对象去拉起相册访问的能力&#xff0c;引导用户选择…...

编程日记 2025/7/13 19:58:57

Java中文件copy的5种方式

Java中文件copy的5种方式 传统字节流缓冲流jdk7 Files.copy通道&#xff08;零拷贝&#xff09;内存映射对比 传统字节流 缓冲流 jdk7 Files.copy 通道&#xff08;零拷贝&#xff09; 内存映射 对比...

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

Nacos Client 模块的作用是什么？是如何与 Server 端通信的？

Nacos Client 模块是 Nacos 架构中的重要组成部分&#xff0c;它负责与 Nacos Server 端进行交互&#xff0c;实现服务注册、服务发现、配置管理等核心功能。 可以将 Nacos Client 理解为 Nacos 提供给应用程序使用的 SDK。 Nacos Client 模块的主要作用: 服务注册 (Service R…...

编程日记 2025/7/9 12:07:11

c中的变量命名规则

在 C 中&#xff0c;变量命名需要遵循一定的规则和约定&#xff0c;以确保代码的可读性和合法性。以下是 C 变量命名的详细规则&#xff1a; 1. 基本规则 字母开头&#xff1a;变量名必须以字母&#xff08;a-z 或 A-Z&#xff09;或下划线&#xff08;_&#xff09;开头&…...

编程日记 2025/7/10 13:59:06

DDR（Double Data Rate）详解

一、DDR的定义与核心特性 DDR&#xff08;双倍数据率同步动态随机存取存储器&#xff09; 是一种 基于时钟上升沿和下降沿传输数据的高速内存技术&#xff0c;广泛应用于计算机、嵌入式系统、移动设备等领域。其核心特性包括&#xff1a; 双倍数据率&#xff1a;每个时钟周期传…...

编程日记 2025/7/11 1:35:10

aocache:AOCache 新增功能深度解析：从性能监控到灵活配置的全方位升级

最近对aocache 进行了重要升级&#xff0c;最新版本0.6.0增加了几项新功能&#xff1a;性能分析日志&#xff0c;AOCache性能分析工具&#xff0c;切入点自定义配置&#xff0c;全局配置&#xff0c;本文详细说明这几项目新功能的作用和使用方式。 一、性能分析日志 需求背景…...

编程日记 2025/7/3 23:08:02

IsaacLab最新2025教程(7)-引入IK solver控制机器人

机器人控制可以直接给定关节角进行驱动实现功能&#xff0c;完成任务&#xff0c;但是关节角不是很直观而且做teleoperation或者是结合VLA模型时候&#xff0c;用eef pose会更符合直觉一些&#xff0c;isaacsim用的是LulaKinematics&#xff0c;因为IsaacLab现在是ETHZ的团队在…...

编程日记 2025/7/10 17:18:57

【测试】每日3道面试题 3/30

每日更新&#xff0c;建议关注收藏点赞。 白盒测试逻辑覆盖标准&#xff1f;哪种覆盖标准覆盖率最高&#xff1f; 5种。语句覆盖、分支/判定覆盖、条件覆盖、条件组合覆盖【覆盖率最高&#xff0c;所有可能条件组合都验证】、路径覆盖【理论上最高&#xff0c;但实际很难实现】…...

编程日记 2025/7/9 1:35:58

矩阵中对角线的遍历问题【C++】

1&#xff0c;按对角线进行矩阵排序 题目链接&#xff1a;3446. 按对角线进行矩阵排序 - 力扣&#xff08;LeetCode&#xff09; 【题目描述】 对于一个m*n的矩阵grid&#xff0c;要求对该矩阵进行 变换&#xff0c;使得变换后的矩阵满足&#xff1a; 主对角线右上的所有对角…...

编程日记 2025/7/10 5:50:19

自动化与智能化的认知差异

从认知心理学的角度对自动化和智能化进行了区分&#xff0c;我们可以从同化、顺应、平衡、图式方面来理解&#xff1a;一、自动化与图式及同化&#xff08;1&#xff09;图式是认知心理学中的一个重要概念&#xff0c;指个体对世界的知觉经验和理解方式&#xff0c;是个体过去经…...

编程日记 2025/7/9 5:08:51

leetcode 2360 图中最长的环 题解

题面 给定一个有向图&#xff0c;每个点出度最大为一&#xff0c;现在问你图中最长的环的长度是多少&#xff0c;如果没有环输出 -1&#xff0c; 1 ≤ n ≤ 1 0 5 1 \le n \le 10^5 1≤n≤105。 题面 解题思路 我们直接说结论&#xff0c;我们从任意一个点出发&#xff0c;用…...

编程日记 2025/7/13 16:43:20

鸿蒙UI开发

鸿蒙UI开发 本文旨在分享一些鸿蒙UI布局开发上的一些建议&#xff0c;特别是对屏幕宽高比发生变化时的应对思路和好的实践。 折叠屏适配 一般情况&#xff08;自适应布局/响应式布局&#xff09; 1.自适应布局 1.1自适应拉伸 左右组件定宽 TypeScript //左右定宽 Row() { …...

编程日记 2025/7/9 4:38:31

华宇TAS应用中间件与晓窗科技智慧校园管理一体化平台完成兼容互认证

近日&#xff0c;华宇TAS应用中间件与安徽晓窗教育科技有限公司&#xff08;以下简称晓窗科技&#xff09;的智慧校园管理一体化平台V1.0完成兼容性认证。经双方联合测试&#xff0c;两款产品在稳定性、安全性以及性能等方面表现优异&#xff0c;可以满足政企客户对于数据安全以…...

编程日记 2025/7/13 21:46:09