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

LeetCode算法题(Go语言实现)_20

news 来源：原创 2025/7/5 13:50:42

题目

给你两个下标从 0 开始的整数数组 nums1 和 nums2 ，请你返回一个长度为 2 的列表 answer ，其中：
answer[0] 是 nums1 中所有不存在于 nums2 中的不同整数组成的列表。
answer[1] 是 nums2 中所有不存在于 nums1 中的不同整数组成的列表。
注意：列表中的整数可以按任意顺序返回。

一、代码实现

func findDifference(nums1 []int, nums2 []int) [][]int {// 构建集合去重set1 := make(map[int]bool)for _, num := range nums1 {set1[num] = true}set2 := make(map[int]bool)for _, num := range nums2 {set2[num] = true}// 找nums1独有的元素diff1 := []int{}for num := range set1 {if !set2[num] {diff1 = append(diff1, num)}}// 找nums2独有的元素diff2 := []int{}for num := range set2 {if !set1[num] {diff2 = append(diff2, num)}}return [][]int{diff1, diff2}
}

二、算法分析

核心思路
- 集合去重：通过哈希表自动过滤重复元素
- 差集运算：利用集合特性快速判断元素存在性，时间复杂度从暴力法的 O(n²) 优化为 O(n)
关键步骤
- 集合构建：遍历两个数组，将元素存入哈希表实现去重（时间复杂度 O(n+m)）
- 差集计算：分别遍历两个集合，筛选出对方集合中不存在的元素
- 结果收集：将筛选结果存入最终列表，顺序无关
复杂度

指标值说明
时间复杂度 O(n + m) 两次遍历数组 + 两次遍历集合
空间复杂度 O(n + m) 存储两个哈希表

指标	值	说明
时间复杂度	O(n + m)	两次遍历数组 + 两次遍历集合
空间复杂度	O(n + m)	存储两个哈希表

三、图解示例

在这里插入图片描述

四、边界条件与扩展

特殊场景处理
• 全重叠数组：nums1 = [1,1], nums2 = [1] → 返回 [[], []]
• 空数组输入：若 nums1 为空，则 answer[0] 为空列表
• 大数据量：哈希表法可处理 1e5 级别数据量

多语言实现对比

# Python实现（集合差集）
def findDifference(nums1, nums2):set1, set2 = set(nums1), set(nums2)return [list(set1 - set2), list(set2 - set1)]

// Java实现（流式处理）
public List<List<Integer>> findDifference(int[] nums1, int[] nums2) {Set<Integer> set1 = Arrays.stream(nums1).boxed().collect(Collectors.toSet());Set<Integer> set2 = Arrays.stream(nums2).boxed().collect(Collectors.toSet());return Arrays.asList(set1.stream().filter(n -> !set2.contains(n)).collect(Collectors.toList()),set2.stream().filter(n -> !set1.contains(n)).collect(Collectors.toList()));
}

算法对比

方法	时间复杂度	空间复杂度	适用场景
集合差集法	O(n + m)	O(n + m)	大数据量、需高效处理
暴力遍历法	O(nm)	O(1)	教学演示
排序+双指针	O(n log n + m log m)	O(1)	内存受限场景

五、总结与扩展

数学本质：集合运算的差集操作（A - B 和 B - A）
工程优化：哈希表去重与存在性检查的 O(1) 时间复杂度优势
扩展应用：
1. 多数组对比：扩展至 N 个数组的差异分析
2. 流式处理：使用布隆过滤器处理超大数据流
3. 数据同步：识别数据库表之间的差异记录

LeetCode算法题(Go语言实现)_20

题目给你两个下标从 0 开始的整数数组 nums1 和 nums2 ，请你返回一个长度为 2 的列表 answer ，其中： answer[0] 是 nums1 中所有不存在于 nums2 中的不同整数组成的列表。 answer[1] 是 nums2 中所有不存在于 nums1 中的不同整数组成…...

编程日记 2025/7/5 13:50:42

ES拼音分词自动补全实现

#测试拼音分词 POST /_analyze { "text":"如家酒店真不错", "analyzer": "pinyin" } #这里把拼音的首字母放到这里，也说明了这句话没有被分词，而是作为一个整体出现的 #还把每一个字都形成了一个拼音&#…...

编程日记 2025/7/5 13:25:35

Spring Boot 日志配置 SLF4J 和 Logback

文章目录一、前言二、案例一：初识日志三、案例二：使用Lombok输出日志四、案例三：配置Logback 一、前言在开发 Java 应用时，日志记录是不可或缺的一部分。日志可以记录应用的运行状态、错误信息和调试信息，帮助开发者…...

编程日记 2025/6/28 5:09:43

构建大语言模型应用：数据准备（第二部分）

本专栏通过检索增强生成（RAG）应用的视角来学习大语言模型（LLM）。本系列文章简介数据准备（本文）句子转换器向量数据库搜索与检索大语言模型开源检索增强生成评估大语言模型服务高级检索增强生成 RAG 如上…...

编程日记 2025/7/5 13:44:24

mac m 芯片动态切换 jdk 版本jdk8.jdk11.jdk17

下载 jdk 版本. 默认安装路径在. /Library/Java/JavaVirtualMachines配置环境变量 # 动态获取所有 JDK 路径 export JAVA_8_HOME$(/usr/libexec/java_home -v 1.8) export JAVA_11_HOME$(/usr/libexec/java_home -v 11) export JAVA_17_HOME$(/usr/libexec/java_home -v 17)#…...

编程日记 2025/7/1 4:43:57

如何通过python将视频转换为字符视频

请欣赏另类的老鼠舞字符老鼠舞与原版对比对比实现过程 1. 安装库 pip install numpy pip install Pillow pip install opencv-python pip install moviepy 2. 读取视频帧并转换为灰度图 import cv2def make_video(input_video_path, output_video_path):video_cap cv2…...

编程日记 2025/6/28 3:56:34

如何高效备考蓝桥杯（c/c++）组

以下是针对蓝桥杯C/C组的高效备考策略，结合你的当前基础（C语法简单算法题），分阶段提升竞赛能力，重点突破高频考点： 一、蓝桥杯C/C组核心考点梳理根据历年真题，重点考察以下内容（按…...

编程日记 2025/6/30 12:52:49

两数之和-力扣

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例 1…...

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

react撤销和恢复

创建一个历史记录栈past，和一个撤销过的栈future，，在每次操作store的时候，将当前的store的数据，存入历史记录栈past中，， 如果是撤销操作，，就从这个历史栈中取最后面那个数…...

编程日记 2025/7/3 1:16:04

华为机试—密码验证合格程序

题目你需要书写一个程序验证给定的密码是否合格。合格的密码要求： 长度超过 8 位必须包含大写字母、小写字母、数字、特殊字符中的至少三种不能分割出两个独立的、长度大于 2 的连续子串，使得这两个子串完全相同；更具体地，如果…...

编程日记 2025/7/4 18:37:47

分布式ID生成器：雪花算法原理与应用解析

在互联网分布式系统中，生成全局唯一的ID是一个核心问题。传统的数据库自增ID、UUID虽然各有优缺点，但在高并发、分库分表场景下往往无法满足需求。美团Leaf分布式ID生成器便是为了解决这些问题而诞生的，其核心实现便是基于Snowflake&#xff…...

编程日记 2025/7/2 4:13:51

搭建Flutter开发环境 - MacOs

一、配置Flutter SDK 1.1 到官网下载Flutter SDK 打开Flutter中文社区网址，往下滚动，找到下载并安装Flutter，选择适合自己电脑的安装包进行下载。下载完毕后，解压放到你想要放置的目录下，我放到了 User/账户/develop…...

编程日记 2025/7/3 18:58:07

【Flutter学习（1）】Dart访问控制

疑问代码片段： class _MyHomePageState extends State<MyHomePage> {int _counter 0;void _incrementCounter() {setState(() {_counter;});} }对Flutter初始文件里下划线的疑问为什么这里的类和申明的计数器都要在前面加一个下划线？ 在 Dart 中…...

编程日记 2025/7/1 4:40:08

Day50 单词规律

给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。 class Solution {public boolean wordPattern(String p…...

编程日记 2025/7/3 1:22:02

HTTP和HTTPS区别

一：工作原理 HTTP 超文本传输协议。一种应用层协议，用于在客户端（如浏览器）和服务器之间传输超文本数据（如HTML、图片）。明文传输，无加密。 HTTPS 安全的超文本传输协议。是HTTP的加密…...

编程日记 2025/7/1 17:45:49

拥抱AI变革机遇，联易融自研供应链金融垂直领域大模型“蜂联 AI”

2025年3月25日，中国领先的供应链金融科技解决方案服务商联易融科技集团（09959.HK，以下简称“联易融”）发布2024年业绩公告。2024年公司总收入及收益达10.3亿元，同比增长19%；受益于产品结构优化与运营效率改…...

编程日记 2025/7/2 15:14:46

常用数据库

模式的定义于删除 1.定义模式 CREATE SCHEMA [ <模式名> ] AUTHORIZATION < 用户名 >;要创建模式，调用该命令的用户必须拥有数据库管理员权限，或者获得了DBA授权 eg:为用户WANG定义一个模式S-C-SC CREATE SCHEMA "S-C-SC" AUT…...

编程日记 2025/6/28 3:45:46

Hive UDF开发实战：构建高性能JSON生成器

目录一、背景与需求场景二、开发环境准备 2.1 基础工具栈 2.2 Maven依赖配置三、核心代码实现...

编程日记 2025/6/29 8:54:02

数字电子技术基础（三十六）——利用Multisim软件实现3线-8线译码器

目录 1 手动方式实现3线-8线译码器 2 使用字选择器实现3线-8线译码器现在尝试利用Multisim软件来实现3线-8线译码器。本实验目的是验证74LS138的基本功能，简单来说就是“N中选1”。实验设计： （1）使能信号：时&am…...

编程日记 2025/7/4 12:40:17

解析 HTML 网站架构规范

2025/3/28 向全栈工程师迈进！ 一、网页基本的组成部分网页的外观多种多样，但是除了全屏视频或游戏，或艺术作品页面，或只是结构不当的页面以外，都倾向于使用类似的标准组件。 1.1页眉通常横跨于整个页面顶部有一…...

编程日记 2025/7/2 1:29:17

小智机器人关键函数解析，Application::OutputAudio()处理音频数据的输出的函数

以下是对 Application::OutputAudio() 函数的详细解释： 源码： void Application::OutputAudio() { // 扬声器的输出auto now std::chrono::steady_clock::now();auto codec Board::GetInstance().GetAudioCodec();const int max_silence_seconds 10;…...

编程日记 2025/6/29 22:12:37

基于javaweb的SpringBoot驾校预约学习系统设计与实现(源码+文档+部署讲解）

技术范围：SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、小程序、安卓app、大数据、物联网、机器学习等设计与开发。主要内容：免费功能设计、开题报告、任务书、中期检查PPT、系统功能实现、代码编写、论文编写和辅导、论文…...

编程日记 2025/7/3 15:22:30

《边缘计算风云录：FPGA与MCU的算力之争》

点击下面图片带您领略全新的嵌入式学习路线 🔥爆款热榜 88万阅读 1.6万收藏文章目录 **第一章：边城烽烟——数据洪流压境****第二章：寒铁剑匣——FPGA的千机变****第三章：枯木禅杖——MCU的至简道****第四章：双生契…...

编程日记 2025/7/5 13:40:24

3.3 元组

元组（tuple）： 1.元组的定义： -通过 tuple（） ！！！元组中的元素不能发生改变！！！ #测试元组的定义 # - 定义空元组 tuple1 ()print(tu…...

编程日记 2025/7/1 10:32:05

PyTorch版本过低导致属性错误-Linux服务器

问题在 Jupyter Lab 中配置 Python 环境（如 PyTorch 或其他库）通常涉及以下几个步骤： 1. 检查当前 Jupyter Lab 的内核环境运行以下命令查看当前可用的内核： !jupyter kernelspec list或者 jupyter kernelspec list这会显示 …...

编程日记 2025/7/2 11:32:41

一文解读DeepSeek大模型在政府工作中具体的场景应用

引言本文以政务内部管理的视角，介绍DeepSeek大模型在政务数字化在转型中的提质增效应用！政务本是一个复杂的系统，对外要提供公共服务，对内有严格的安全管理要求。DeepSeek大模型在政务系统中的应用，对外提升服务水平&…...

编程日记 2025/6/28 7:01:06

场馆预约小程序的设计与实现

摘要时代在进步，人们对日常生活质量的要求不再受限于衣食住行。现代人不仅想要一个健康的身体，还想拥有一身宛如黄金比例的身材。但是人们平常除了上下班和上下学的时间，其余空余时间寥寥无几，所以我们需要用体育场馆预约来节省…...

编程日记 2025/7/5 13:46:47

【C++】string

个人主页：NiKo C专栏：C程序设计目录一、标准库中的string类二、string的遍历三、string容量四、string修改一、标准库中的string类 1、string类 C语言中，字符串是以\0结尾的一些字符的集合，为了操作方便，…...

编程日记 2025/7/4 8:59:40

在 RK3588 多线程推理 YOLO 时，同时开启硬件解码和 RGA 加速的性能分析

一、前言本文是基于RK3588的YOLO多线程推理多级硬件加速引擎框架设计项目的延申与拓展，单独分析所提出的方案4的性能和加速原理，即同时开启 RKmpp 硬件视频解码和 RGA 硬件图像缩放、旋转。二、实验结果回顾在项目的总览篇中，给出了该方案…...

编程日记 2025/7/3 7:58:45

sqli-labs靶场 less 8

文章目录 sqli-labs靶场less 8 布尔盲注 sqli-labs靶场每道题都从以下模板讲解，并且每个步骤都有图片，清晰明了，便于复盘。 sql注入的基本步骤注入点注入类型字符型：判断闭合方式 （‘、"、’、“”&#xf…...

编程日记 2025/7/1 16:29:19

3.2 列表的常见函数

1.列表的常用函数 -如何查看一个不认识的内容 -help() -查看官方帮助文档 -dir（） -查看内部函数 -随机数语句 import randomranom.randint(0,101) 随机生成0-100内的数字 list1 [1,2,3,4,5]list2 list([1,2,3,4,5,])list2 list("wang…...

编程日记 2025/6/29 16:50:33

Apache Doris 高频问题排查指南：从报错到性能优化

一、部署与配置问题 1. FE启动失败：Address already in use ERROR: fe.journal.Catalog constructor exception. port9010 is already used. 原因：端口被占用或残留进程未释放解决： # 查找占用进程 lsof -i :9010 # 终止残留进程 kill…...

编程日记 2025/7/2 3:44:41

Hadoop/Spark 生态

Hadoop/Spark 生态是大数据处理的核心技术体系，专为解决海量数据的存储、计算和分析问题而设计。以下从底层原理到核心组件详细讲解，帮助你快速建立知识框架！ 一、为什么需要 Hadoop/Spark？ 传统单机瓶颈： 数据量超…...

编程日记 2025/6/28 4:06:17

51单片机的五类指令（二）——算术运算类指令

目录一、加法指令 （一）不带进位加法指令（ADD） （二）带进位加法指令（ADDC） （三）加 1 指令（INC） （四）十进制…...

编程日记 2025/6/30 20:06:14

uniapp选择文件使用formData格式提交数据

1. Vue实现在vue项目中，我们有个文件，和一些其他字段数据需要提交的时候，我们都是使用axios 设置请求头中的Content-Type: multipart/form-data，然后new FormData的方式来进行提交。方式如下： const sendRequest = () => {const formData = new FormData()formData…...

编程日记 2025/6/28 4:55:27

mac Python多版本第三方库的安装路径

终端查看python版本是 3.12，但是pycharm使用的python版本是 3.9 终端正常安装包以后，pycharm都可以正常使用，但是将 pycharm的python换成 3.12 版本，之前安装的库都没有了通过终端查看安装库的位置，确实是安装到py…...

编程日记 2025/6/28 4:34:39

第 26 场蓝桥月赛部分题解

第 26 场蓝桥月赛 2.灯笼猜谜3.元宵分配4.摆放汤圆5.元宵交友（运行超时通过90%） 2.灯笼猜谜分析：以当前位置为视角，要想移动的距离尽可能的少，按顺序猜谜语，给你一个区间，有三种情况&#xf…...

编程日记 2025/7/1 3:37:23

【Vue3知识】Vue3集成富文本编辑器TinyMCE

Vue3集成富文本编辑器TinyMce 集成一、安装依赖二、基础集成示例1. 组件封装：RichEditor.vue 三、关键配置说明1. **API Key 配置**2. **图片上传处理**3. **多语言支持** 四、完整本地化部署步骤（无 API Key）五、在父组件中使用六、常见问题…...

编程日记 2025/6/29 17:21:38

pod生命周期

1.init容器：做主容器运行前需要做的准备条件 2.探针通俗易懂就是检测容器是否正常运行工作启动探针startupProbe：检测应用是否完成启动 ，如果启动则禁用其他探测直到成功为止，探测失败则杀死容器，容器服从重启策略…...

编程日记 2025/7/4 9:23:01

Oracle数据库数据编程SQL＜3.3 PL/SQL 游标＞

游标(Cursor)是Oracle数据库中用于处理查询结果集的重要机制，它允许开发者逐行处理SQL语句返回的数据。目录一、游标基本概念 1. 游标定义 2. 游标分类二、静态游标 （一）显式游标【一】不带参数，普通的显示游标 1. 显式…...

编程日记 2025/6/30 15:55:36

OLLAMA 未授权访问-漏洞挖掘

1.漏洞描述 Ollama存在未授权访问漏洞。由于Ollama默认未设置身份验证和访问控制功能，未经授权的攻击者可在远程条件下调用Ollama服务接口，执行包括但不限于敏感模型资产窃取、虚假信息投喂、模型计算资源滥用和拒绝服务、系统配置篡改和扩大利用等恶意…...

编程日记 2025/7/3 13:58:03

多线程—线程安全集合类与死锁

上篇文章： 多线程—JUChttps://blog.csdn.net/sniper_fandc/article/details/146713322?fromshareblogdetail&sharetypeblogdetail&sharerId146713322&sharereferPC&sharesourcesniper_fandc&sharefromfrom_link 目录 1 线程安全的集合类 …...

编程日记 2025/7/3 22:09:21

【鸿蒙5.0】鸿蒙登录界面 web嵌入（隐私页面加载）

在鸿蒙应用中嵌入 Web 页面并加载隐私页面，可借助 WebView 组件来实现。以下是一个完整示例，展示如何在鸿蒙 ArkTS 里嵌入 Web 页面并加载隐私政策页面。在 HarmonyOS 应用开发中，如果你希望嵌入一个网页，并且特别关注隐私页面加…...

编程日记 2025/6/28 3:00:53

C++轻量HeaderOnly的JSON库

文章目录 1 nlohmann/json库说明2 nlohmann/json特点3 nlohmann/json库的使用方法3.1 引入头文件3.2 解析JSON字符串3.3 访问JSON数据3.4 生成JSON对象3.5 修改JSON数据3.6 将JSON写入文件3.7 遍历JSON对象 4 代码示例4.1 定义JSON数值类型4.2 从STL容器转换到json4.3 string序…...

编程日记 2025/7/3 19:28:34

打包python文件生成exe

下载PyInstaller 官网 pip install pyinstaller验证是否安装成功 pyinstaller --version打包 pyinstaller "C:\Documents and Settings\project\myscript.py"会生成.spec,build,dist三项，其中build,dist为文件夹，dist是最后的可执行文件&a…...

编程日记 2025/7/1 23:08:12

Nginx — Nginx安装证书模块(配置HTTPS和TCPS)

一、安装和编译证书模块 [rootmaster nginx]# wget https://nginx.org/download/nginx-1.25.3.tar.gz [rootmaster nginx]# tar -zxvf nginx-1.25.3.tar.gz [rootmaster nginx]# cd nginx-1.25.3 [rootmaster nginx]# ./configure --prefix/usr/local/nginx --with-http_stub_…...

编程日记 2025/7/3 1:22:43

《Mycat核心技术》第21章：高可用负载均衡集群的实现（HAProxy + Keepalived + Mycat）

作者：冰河星球：http://m6z.cn/6aeFbs 博客：https://binghe.gitcode.host 文章汇总：https://binghe.gitcode.host/md/all/all.html 星球项目地址：https://binghe.gitcode.host/md/zsxq/introduce.html 沉淀&#xff0c…...

编程日记 2025/7/2 16:40:27

Dynamic WallPaper-壁纸动态-Mac电脑-4K超高清

Dynamic WallPaper-壁纸动态-Mac电脑-4K超高清文章目录 Dynamic WallPaper-壁纸动态-Mac电脑-4K超高清一、介绍二、效果三、下载一、介绍 Dynamic Wallpaper for mac版，是一款4K超高清动态壁纸软件，告别单调的静态壁纸，拥抱活泼的动态壁纸…...

编程日记 2025/6/28 4:04:15

MySQL8.4 NDB Cluster 集群配置安装

文章目录前置条件安装步骤环境准备下载安装 RPM 包安装 NDB 组件与常见错误配置节点启用节点配置启动 MySQL 集群验证集群状态关于 ndb_mgm集群管理备份与恢复集群配置管理日志相关 MySQL NDB Cluster 是一个分布式数据库解决方案，提供高可用性、数据分片和自动故…...

编程日记 2025/6/28 5:35:17

多线程开发中List的使用

由于ArrayList在多线程高并发情况下是不安全的，因此要慎用，那么此时如果涉及到集合操作，应该怎么选： 方案一：Vector: 特点：通过给所有方法都用 synchronized 修饰从而保证线程安全， 缺点&…...

编程日记 2025/7/3 14:55:15

题目

一、代码实现

二、算法分析

三、图解示例

四、边界条件与扩展

五、总结与扩展

相关文章：