3396. 使数组元素互不相同所需的最少操作次数

3396. 使数组元素互不相同所需的最少操作次数


题目链接:3396. 使数组元素互不相同所需的最少操作次数

代码如下:

cpp 复制代码
class Solution {
public:
	int minimumOperations(vector<int>& nums) {
		unordered_set<int> us;
		for (int i = nums.size() - 1;i >= 0;i--) {
			if (!us.insert(nums[i]).second > 0) { // nums[i] 在 seen 中
				return i / 3 + 1;
			}
		}
		return 0;
	}
};
相关推荐
王禄DUT23 分钟前
网络延时 第四次CCF-CSP计算机软件能力认证
c++·算法
一道秘制的小菜1 小时前
AimRT从入门到精通 - 03Channel发布者和订阅者
linux·服务器·c++·vim·aimrt
I AM_SUN1 小时前
42. 接雨水(相向双指针/前后缀分解),一篇文章讲透彻
c++·算法·leetcode
李匠20242 小时前
C++负载均衡远程调用学习之负载均衡算法与实现
运维·c++·学习·负载均衡
李匠20242 小时前
C++负载均衡远程调用学习之Agent代理模块基础构建
c++·学习
南郁2 小时前
005-nlohmann/json 基础方法-C++开源库108杰
c++·开源·json
梁下轻语的秋缘3 小时前
每日c/c++题 备战蓝桥杯(P1886 滑动窗口 /【模板】单调队列)
c语言·c++·蓝桥杯
长长同学5 小时前
基于C++实现的深度学习(cnn/svm)分类器Demo
c++·深度学习·cnn
杭州的平湖秋月5 小时前
C++ 中 virtual 的作用
c++
泪光29296 小时前
科创大赛——知识点复习【c++】——第一篇
开发语言·c++