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;
	}
};
相关推荐
拳里剑气10 小时前
C++算法:多源BFS
c++·算法·宽度优先·多源bfs
ysa05103011 小时前
【板子】短序列dp(换成维护更小常数维度的dp)
c++·笔记·算法·板子
aramae13 小时前
C++ IO流完全指南:从C标准库到C++流式编程
服务器·c语言·开发语言·c++·后端
_wyt00113 小时前
c++里的族谱:树
c++·
@三十一Y14 小时前
C++:AVL树实现
c++
haolin123.15 小时前
类和对象(上)
开发语言·c++
ShineWinsu15 小时前
对于Linux:传输层协议UDP原理的解析
linux·c++·面试·udp·协议·传输层·计算机系统
LingzhiPi15 小时前
零知派ESP32--AS5600磁吸旋钮音量控制器
c++·单片机·嵌入式硬件
小保CPP15 小时前
OpenCV C++车型识别1-图像预处理
c++·人工智能·opencv·计算机视觉
库克克15 小时前
【C++】C++11 包装器function 与 绑定器 bind
开发语言·c++