LeetCode 3397. 执行操作后不同元素的最大数量

给你一个整数数组 nums 和一个整数 k

你可以对数组中的每个元素 最多 执行 一次以下操作:

  • 将一个在范围 [-k, k] 内的整数加到该元素上。

返回执行这些操作后,nums 中可能拥有的不同元素的 最大数量。

示例 1:

输入: nums = [1,2,2,3,3,4], k = 2

输出: 6

解释:

对前四个元素执行操作,nums 变为 [-1, 0, 1, 2, 3, 4],可以获得 6 个不同的元素。

示例 2:

输入: nums = [4,4,4,4], k = 1

输出: 3

解释:

nums[0] 加 -1,以及对 nums[1] 加 1,nums 变为 [3, 5, 4, 4],可以获得 3 个不同的元素。

提示:

  • 1 <= nums.length <= 10e5
  • 1 <= nums[i] <= 10e9
  • 0 <= k <= 10e9
相关推荐
一只叁木Meow几秒前
电商 SKU 选择器:用算法实现优雅的用户交互
前端·javascript·算法
代码中介商5 分钟前
红黑树完全指南:从五条性质到完整插入删除实现
数据结构·算法
JieE2128 分钟前
反转链表:从双指针到递归,吃透链表反转的核心逻辑
javascript·算法
玖釉-24 分钟前
旋转图像:从矩阵转置、镜像到坐标变换的系统理解
c++·windows·算法·图形渲染
fengenrong40 分钟前
20260522
算法
一条大祥脚1 小时前
Codeforces Round 1099 (Div. 2) 构造|贪心|图论|还原数组
java·算法·图论
Sheldon Chao1 小时前
Lecture 7 基于策略梯度的算法
人工智能·算法·机器学习
始三角龙1 小时前
LeetCode hoot 100 -- 缺失的第一个正整数
算法·leetcode·职场和发展
飞Link2 小时前
深度解析孪生网络(Siamese Network):从原理、技巧到实战应用
算法·数据挖掘·回归
测试狗科研平台2 小时前
洞悉微观电荷流动,VASP计算电荷密度分布
算法·云计算·开源软件