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

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

news 来源：原创 2025/7/1 16:19:37

题目

给你一个整数数组 arr，如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。

一、代码实现

func uniqueOccurrences(arr []int) bool {freq := make(map[int]int)// 统计每个数字的出现次数for _, num := range arr {freq[num]++}// 检查频率是否唯一seen := make(map[int]bool)for _, count := range freq {if seen[count] {return false}seen[count] = true}return true
}

二、算法分析

核心思路
- 哈希表统计：使用哈希表记录每个元素的出现次数
- 集合去重：通过集合检查频率是否唯一
- 双重验证：先统计词频，再验证词频唯一性
关键步骤
- 频率统计：遍历数组，用哈希表记录每个数字出现次数（时间复杂度 O(n)）
- 唯一性验证：将哈希表的值存入集合，通过集合自动去重特性判断是否有重复频率（时间复杂度 O(m)，m 为不同数字数量）
- 极值判断：发现重复频率时立即返回 false，否则遍历完成后返回 true
复杂度

指标值说明
时间复杂度 O(n) 两次线性遍历（n 为数组长度）
空间复杂度 O(n) 存储哈希表和集合

指标	值	说明
时间复杂度	O(n)	两次线性遍历（n 为数组长度）
空间复杂度	O(n)	存储哈希表和集合

三、图解示例

在这里插入图片描述

四、边界条件与扩展

特殊场景处理
- 全唯一元素：[1,2,3] → 所有频率为1，返回 false
- 单个元素：[5] → 频率为1，返回 true
- 超大数值范围：哈希表自动处理离散分布
多语言实现

# Python实现（集合去重）
def uniqueOccurrences(arr):from collections import Counterfreq = Counter(arr)return len(freq.values()) == len(set(freq.values()))

// Java实现（两次哈希验证）
public boolean uniqueOccurrences(int[] arr) {Map<Integer, Integer> freq = new HashMap<>();for (int num : arr) freq.put(num, freq.getOrDefault(num, 0) + 1);Set<Integer> set = new HashSet<>(freq.values());return set.size() == freq.size();
}

算法对比

方法	时间复杂度	空间复杂度	优势
哈希表+集合法	O(n)	O(n)	最优解，代码简洁
排序+遍历法	O(n log n)	O(1)	无需额外空间
双重循环法	O(n²)	O(1)	仅适用于极小数据量

五、总结与扩展

数学本质：集合论中的单射关系验证（频率集合与原集合大小相等）
工程优化：利用哈希表与集合的 O(1) 查询特性实现高效判断
扩展应用：
1. 词频分析：验证文本中单词出现次数的唯一性
2. 数据校验：检测日志中事件发生次数的唯一性
3. 流式处理：结合布隆过滤器处理大规模数据流

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

题目给你一个整数数组 arr，如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。一、代码实现 func uniqueOccurrences(arr []int) bool {freq : make(map[int]int)// 统计每个数字的出现次数for _, num : range arr {freq[n…...

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

Docker部署前后端分离项目

镜像下载在有网络的电脑下载镜像（Windows）：依次在CMD命令台执行以下代码 docker pull node:20docker pull openjdk:22-jdkdocker pull mysql:8.0docker pull nginx:1.27 删除镜像代码： docker rmi node:latest 查看镜像列表…...

编程日记 2025/7/1 16:08:43

Linux系统安装MySQL 8.0完整指南（新手友好版）

MySQL作为最流行的开源关系型数据库之一，广泛应用于各种开发和生产环境。本教程将详细介绍在Linux系统上安装MySQL 8.0的全过程，包括卸载旧版本、安装新版本、基础配置和远程连接设置，特别适合Linux新手学习使用。一、卸载旧版MySQL&#x…...

编程日记 2025/7/1 16:16:42

#创建表，把id设为主键 mysql> create table test02(-> id int primary key, #----主键约束-> name varchar(50)-> ); Query OK, 0 rows affected (0.02 sec) #插入数据测试 mysql> insert into test02 values(1,"成都"); Query OK, 1 r…...

编程日记 2025/7/1 16:11:30

AI大模型下传统 Spring Java工程开发的演进和变化方向

1. 背景和动因传统Spring开发优势：Spring生态以稳定、模块化、依赖注入（DI）等特性著称，长期支撑企业级应用开发，具备高扩展性和可维护性。AI大模型崛起：近几年，LLM（如GPT-4、LLaMA…...

编程日记 2025/7/1 16:09:44

周学习总结

这周继续学习了Java的知识点，还写了考查递归、递推与贪心的算法题。算法小结递归与递推一般是观察观察题干，分析题目的规律，可能还会用到分治算法，推导出一个合理的表达式，再使用函数递归来进行求解。贪心在求解时…...

编程日记 2025/7/1 16:15:06

‌19.思科路由器：OSPF协议引入直连路由的实验研究

思科路由器：OSPF协议引入直连路由的实验研究一、实验拓扑二、基本配置2.1、sw1的配置2.2、开启交换机三层功能三、ospf的配置3.1、R1的配置3.2、R2的配置3.3、重启ospf进程四、引入直连路由五、验证结果随着互联网技术的不断发展，路由器作为网络互联的关键设备，其性能与稳定…...

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

Zcanpro搭配USBCANFD-200U在新能源汽车研发测试中的应用指南（周立功/致远电子）

——国产工具链的崛起与智能汽车测试新范式引言：新能源汽车测试的国产化突围随着新能源汽车智能化、网联化程度的提升，研发测试面临三大核心挑战：多协议融合（CAN FD/LIN/以太网）、高实时性数据交互需求、复杂工况下…...

编程日记 2025/7/1 16:13:06

JSON的基础知识

文章目录前言json协议的基本格式json 数组类型的语法规则json协议报文的实例json常见的一些格式错误在gd32中使用cjson库小结前言 json协议在互联网应用，物联网应用中都会用到。所谓工欲善其事必先利其器，我们需要学习了解json协议的具体格式&#xf…...

编程日记 2025/6/29 19:40:27

week2|机器学习（吴恩达）学习笔记

一、多维特征 1.1、什么是多维特征？ 1）在我们的原始估计房价的版本中，我们只有一个变量： x x x 来预估 y y y 2）但是现在假设你也知道其他的参数变量，那么我们就可以引入多个参数来提高预测 y y y的准确…...

编程日记 2025/6/27 21:03:44

各类神经网络学习：（七）GRU 门控循环单元（上集），详细结构说明

上一篇下一篇LSTM（下集）GRU（下集） GRU（门控循环单元） 它其实是 R N N RNN RNN 和 L S T M LSTM LSTM 的折中版，有关 R N N RNN RNN 和 L S T M LSTM LSTM 请参考往期博客。实际应用要比 …...

编程日记 2025/7/1 16:12:17

uniapp利用第三方（阿里云）实现双人视频/音频通话功能（附完整的项目代码）

要在UniApp中利用阿里云实现双人视频/音频通话功能，你需要使用阿里云的实时音视频服务（RTC）。以下是一个基本的实现步骤和示例代码。基本的操作步骤注册阿里云账号并开通RTC服务：访问阿里云官网，注册账号并开通RTC服务。获取AppID和AppKey：在RTC控制台创建应用，…...

编程日记 2025/7/1 15:48:15

wsl2的centos7安装jdk17、maven

JDK安装查询系统中的jdk rpm -qa | grep java按照查询的结果，删除对应版本 yum -y remove java-1.7.0-openjdk*检查是否删除 java -version 下载JDK17 JDK17，下载之后存到wsl目录下（看你自己）然后一键安装 sudo rpm -ivh jd…...

编程日记 2025/6/30 20:33:22

Android 单例模式全解析：从基础实现到最佳实践

单例模式（Singleton Pattern）是软件开发中常用的设计模式，其核心是确保一个类在全局范围内只有一个实例，并提供全局访问点。在 Android 开发中，单例模式常用于管理全局资源（如网络管理器、数据库助手、配置…...

编程日记 2025/7/1 16:18:13

Redis GEO

Redis GEO 引言 Redis GEO是Redis数据库中的一种高级功能，允许用户存储地理位置信息并执行基于地理空间查询的操作。本文将详细介绍Redis GEO的基本概念、使用方法以及在实际应用中的优势。基本概念 GEO编码 GEO编码是指将地理位置信息（如经纬度&a…...

编程日记 2025/7/1 15:46:54

vulnhub-serile靶机通关攻略

下载地址：https://www.vulnhub.com/entry/serial-1,349/ 靶机安装特殊，附带安装参考文章：https://zhuanlan.zhihu.com/p/113887109 扫描IP地址 arp-scan -l扫描端口 nmap -p- 192.168.112.141访问80端口线索指向cookie cookie是base64编…...

编程日记 2025/7/1 15:53:30

SAP-ABAP:OData 协议深度解析：架构、实践与最佳应用

OData 协议深度解析：架构、实践与最佳应用一、协议基础与核心特性协议定义与目标定位：基于REST的开放数据协议，标准化数据访问接口，由OASIS组织维护，最新版本为OData v4.01。设计哲学：通过统一资源标识符（URI）和HTTP方法抽象数据操作，降低异构系统集成复杂度。核心…...

编程日记 2025/6/28 1:30:27

408 计算机网络知识点记忆（3）

前言本文基于王道考研课程与湖科大计算机网络课程教学内容，系统梳理核心知识记忆点和框架，既为个人复习沉淀思考，亦希望能与同行者互助共进。（PS：后续将持续迭代优化细节） 往期内容 408 计算机网络知识…...

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

java学习笔记10——集合框架

枚举类的使用 Collection接口继承树 Map接口继承树 Collection 接口方法总结： 集合框架概述 1.内存层面需要针对于多个数据进行存储。此时，可以考虑的容器有:数组、集合类2.数组存储多个数据方面的特点:> 数组一旦初始化，其长度就是确定的…...

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

埃文科技企业AI大模型一体机——昇腾体系+DeepSeek+RAG一站式解决方案

面对企业级市场海量数据资产与复杂业务场景深度耦合的刚需，埃文科技重磅推出基于华为昇腾算力DeepSeek大模型的企业一体机产品，提供DeepSeek多版本大模型一体机选择，为企业提供本地昇腾算力DeepSeek大模型RAG知识库的一体化解决方案&#xff…...

编程日记 2025/6/28 7:12:12

蓝桥杯---BFS解决FloofFill算法1---图像渲染

文章目录 1.算法简介2.题目概述3.算法原理4.代码分析 1.算法简介这个算法是关于我们的floodfill的相关的问题，这个算法其实从名字就可以看出来：洪水灌溉，其实这个算法的过程就和他的名字非常相似，下面的这个图就生动的展示了这个…...

编程日记 2025/7/1 14:50:25

个人博客网站从搭建到上线教程

步骤1：设计个人网站设计个人博客网站的风格样式，可以在各个模板网站上多浏览浏览，以便有更多设计网站风格样式的经验。设计个人博客网站的内容，你希望你的网站包含哪些内容如你的个人基本信息介绍、你想分享的项目、你想分享的技术文档等等。步骤2：选择开发技术栈因…...

编程日记 2025/7/1 15:46:02

【FreeRTOS】裸机开发与操作系统区别

🔎【博主简介】🔎 🏅CSDN博客专家 🏅2021年博客之星物联网与嵌入式开发TOP5 🏅2022年博客之星物联网与嵌入式开发TOP4 🏅2021年2022年C站百大博主 🏅华为云开发…...

编程日记 2025/7/1 15:28:55

力扣每日一题：2712——使所有字符相等的最小成本

使所有字符相等的最小成本题目示例示例1示例2 题解这些话乍一看可能看不懂，但是多读两遍就明白了。很神奇的解法，像魔术一样。题目给你一个下标从 0 开始、长度为 n 的二进制字符串 s ，你可以对其执行两种操作： 选中一个下标…...

编程日记 2025/6/30 18:04:57

Java EE(17)——网络原理——IP数据报结构IP协议解析(简述)

一.IP数据报结构 (1)版本：指明协议的版本，IPv4就是4，IPv6就是6 (2)首部长度：单位是4字节，表示IP报头的长度范围是20~60字节 (3)8位区分服务：实际上只有4位TOS有效，分别是最小延时，最…...

编程日记 2025/7/1 15:00:31

Pycharm运行时报“Empty suite”，可能是忽略了这个问题

问题：使用Pycharm运行testcases目录下的.py文件，报“Empty suite”，没有找到测试项。排查过python解释器、pytest框架安装等等，依然报这个错，依然没找到，最后终端运行： pytest test_demo.py&a…...

编程日记 2025/6/28 1:24:22

Linux快速安装docker和docker-componse步骤

在 CentOS 7 上安装 Docker 和 Docker Compose 的步骤如下： 1. 安装 Docker 1.1. 更新系统首先，确保你的系统是最新版本： sudo yum update -y1.2. 安装必要的包安装 yum-utils，这是管理 YUM 源的工具： sudo yu…...

编程日记 2025/6/28 1:30:58

OP2177运算放大器：高性能模拟信号处理的关键元件

在现代电子系统中，模拟信号处理至关重要，运算放大器作为模拟电路的核心部件，其性能优劣直接影响系统的整体表现。OP2177 是一款具有卓越性能的运算放大器，在众多领域有着广泛应用。以下将结合相关资料，对 OP2177 进行全…...

编程日记 2025/6/27 9:49:14

paddle ocr

paddle ocr paddle ocr笔记准备工作referenceto onnx文本检测文本检测文字识别 paddle ocr笔记准备工作下载字典ppocr_keys_v1.txt，下标从1开始模型转换 reference paddlepaddle to onnx 下载模型，或者直接使用python跑一下并且把本地模型拿过来…...

编程日记 2025/6/27 6:10:18

通过动态获取项目的上下文路径来确保请求的 URL 兼容两种启动方式（IDEA 启动和 Tomcat 部署）下都能正确解析

背景因为在不同的启动环境下，获取上下文路径的方式需要有所调整。在 IDEA 中运行时，路径是基于当前页面的 URL（如 index.html），而在 Tomcat 部署时，它是基于项目上下文路径（如 ssm-project&am…...

编程日记 2025/6/28 3:43:23

Spring Boot 整合 ElasticJob 分布式任务调度教程

精心整理了最新的面试资料和简历模板，有需要的可以自行获取点击前往百度网盘获取点击前往夸克网盘获取 Spring Boot 整合 ElasticJob 分布式任务调度教程一、ElasticJob 简介 ElasticJob 是当当网开源的分布式任务调度解决方案，支持： …...

编程日记 2025/6/28 4:38:16

Django项目之订单管理part6（message组件和组合搜索组件）

一.前言我们前面讲的差不多了，接着上节课讲，今天要来做一个撤单要求，我们可以用ajax请求，但是我这里介绍最后一个知识点，message组件，但是我会把两种方式都讲出来的，讲完这个就开始讲我们最重…...

编程日记 2025/6/28 1:23:45

[MySql] 多表关系, 多表查询

一. 多表关系 1.1 一对多例如: 员工 - 部门表 (一个部门可以有多个员工) 并且在多的一方增加一个字段关联一的一方的主键. 外键约束: 物理外键 (使用 foreign key 定义外键关联另一张表的主键) 缺点: 影响增删改效率; 仅用于单节点, 不适用与集群; 易引发死锁, 性能低; …...

编程日记 2025/6/28 3:18:13

Open GL ES -＞GLSurfaceView在正交投影下的图片旋转、缩放、位移

XML文件 <?xml version"1.0" encoding"utf-8"?> <LinearLayout xmlns:android"http://schemas.android.com/apk/res/android"android:layout_width"match_parent"android:layout_height"match_parent"android:o…...

编程日记 2025/6/28 1:23:38

一文详解QT环境搭建：Windows使用CLion配置QT开发环境

在当今的软件开发领域，跨平台应用的需求日益增长，Qt作为一款流行的C图形用户界面库，因其强大的功能和易用性而备受开发者青睐。与此同时，CLion作为一款专为C/C打造的强大IDE，提供了丰富的特性和高效的编码体验。本文将…...

编程日记 2025/6/30 4:14:23

MSTP和链路聚合

MSTP 802.1S --- MSTP --- 多生成树协议 --- 就是在RSTP基础上，再针对链路利用率低问题进行优化，可以和RSTP以及STP向下兼容。实例 --- Instance --- 可以理解为一个V LAN或者多个VALN的集合。一个交换网络可以针对一个实例创建一棵树，起到…...

编程日记 2025/6/28 1:30:21

每天学一个 Linux 命令（8）：ls

大家好，欢迎来到《每天掌握一个Linux命令》系列。在这个系列中，我们将逐步学习并熟练掌握Linux命令，今天，我们要学习的命令是ls。 01 什么是ls命令在Linux系统中，ls命令是“list”的缩写，其英文全称为“list directory contents”，即“列出目录内容”。该命令非常实用…...

编程日记 2025/6/28 1:23:37

交换机、路由器、VLAN、单臂路由、三层交换、STP

华为模拟安装 1.依次安装wincap 2.wireshark 3.virtual box 4.ensp 一、设置 1.virtual box设置 2.计算机防火墙允许以上程序 3.eNSP设置路由器：AR2240 交换机：S5700、CE12800 防火墙USG6000V 交换机一、交换机工作原理 1、回顾二层交换机…...

编程日记 2025/6/30 1:31:50

算法｜ 2024最新算法：斑翠鸟优化算法原理，公式，应用，算法改进研究综述，matlab代码

基于斑翠鸟优化算法的原理、应用及改进研究综述一、算法原理斑翠鸟优化算法（Pied Kingfisher Optimizer, PKO）是2024年由Bouaouda等人提出的一种新型仿生智能优化算法，其灵感来源于斑翠鸟的捕食行为与共生关系。算法通过模拟斑翠鸟的栖息悬停、潜水捕鱼及与其他生物的共生…...

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

六十天Linux从0到项目搭建（第二十二天）（pipe、管道四种场景）

1 关于 pipe 系统调用的解析 int pipe(int pipefd[2]) 是 Unix/Linux 系统中用于创建匿名管道的系统调用。以下是关于管道特点的详细解释： 输出型参数 pipefd[2] 是输出型参数，调用成功后： pipefd[0] 存放管道的读取端文件描述符 pipefd[1…...

编程日记 2025/6/30 5:32:28

数据安全与网络安全——问答复习

目录 1、请简要分析勒索软件攻击的原理,并给出技术防护⽅案。勒索软件攻击原理: 技术防护⽅案 2、举例数据安全问题数据泄露数据篡改数据丢失 3、如何应对数据安全问题技术层⾯管理层⾯ 4、软件漏洞产⽣原因： 缓冲区溢出漏洞： 注⼊漏…...

编程日记 2025/6/28 2:01:46

ESP-01模块连接手机热点问题及解决方法

在使用ESP-01模块连接手机热点时，可能会遇到一些问题。本文将详细介绍如何解决这些问题，并分享最终通过将WiFi切换到2.4GHz成功解决问题的经验。一、问题描述在尝试使用ESP-01模块连接手机热点时，遇到了连接失败的问题。以下是操作过程中…...

编程日记 2025/6/30 16:10:55

go中锁的入门到进阶使用

Go 并发编程：从入门到精通的锁机制引言：为什么需要锁？ Go 语言以其天生支持并发的特性深受开发者喜爱，但并发带来的问题也不容小觑，比如数据竞争、并发安全等。如果多个 Goroutine 访问同一个变量，没有做…...

编程日记 2025/6/29 16:19:30

JS判断对象是否为空的方法

在 JavaScript 中，判断一个对象是否为空对象（即没有自身可枚举属性），可以通过以下方法实现： 方法 1：使用 Object.keys() javascript function isEmptyObject(obj) {// 确保是普通对象（排除 n…...

编程日记 2025/6/28 1:23:46

idea导入tomcat的jar

概述对于老项目，未使用 Maven/Gradle 管理依赖的，在需要编译 Servlet/JSP 代码时，需要手动添加 Tomcat JAR 依赖（如 servlet-api.jar）方能进行编绎。步骤： 1、找到 Tomcat 的 JAR 文件进入 Tomcat 安…...

编程日记 2025/6/27 15:32:58

Linux 下安装和使用 Jupyter Notebook

Jupyter Notebook / Lab 是 Python 开发和数据分析中不可或缺的工具。为了避免环境污染，推荐使用虚拟环境方式安装并启动它。本教程将教你如何： 安装 Python、pip、venv使用虚拟环境安装 Jupyter汉化安装实用插件设置登录密码启动并远程访问编写一个一键…...

编程日记 2025/6/28 1:29:50

【Ubuntu常用命令】

1.将本地服务器文件或文件夹传输到远程服务器文件 scp /data/a.txt administrator10.60.51.20:/home/administrator/ 文件夹 scp -r /data/ administrator10.60.51.20:/home/administrator/ 2.从远程服务器传输文件到本地服务器 scp administrator10.60.51.20:/data/a.txt /h…...

编程日记 2025/7/1 1:18:14

UR机械臂sim2real推荐包

推荐一个和ur机械臂配套的interface： ur_rtde Universal Robots RTDE C Interface — ur_rtde 1.6.0 documentation 也欢迎大家提供新想法和bug...

编程日记 2025/6/28 4:37:22

HTTP协议深度解析详解

HTTP协议深度解析详解一、HTTP协议基础架构 1.1 请求响应模型 #mermaid-svg-pAGwQipduFJRm11I {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-pAGwQipduFJRm11I .error-icon{fill:#552222;}#mermaid-svg-pAGwQipd…...

编程日记 2025/6/27 15:15:57

算法学习第十七天：LRU缓存与布隆过滤器

LRU缓存与布隆过滤器目录 LRU缓存基本概念实现原理C代码实现布隆过滤器基本概念实现原理C代码实现 LRU缓存基本概念 LRU（Least Recently Used）：最近最少使用策略，当缓存空间不足时，淘汰最久未被访问的数据。…...

编程日记 2025/6/28 7:10:11

题目

一、代码实现

二、算法分析

三、图解示例

四、边界条件与扩展

五、总结与扩展

相关文章：