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
相关推荐
飞Link2 小时前
什么是 AirSim?一文读懂无人机仿真平台
python·算法·无人机
一去不复返的通信er4 小时前
贪心算法-合并区间(LeetCode 56)
算法·leetcode·贪心算法
Shaoshing5 小时前
LeetCode100 49. 字母异位词分组
java·算法
YFJ_mily5 小时前
第二届区块链技术与基础模型国际学术会议(BTFM2027)
算法·区块链·能源·智能系统·rdlink研发家·机器人自动化
汤姆宝库6 小时前
收官深拆:第一性原理、产业电网与未来推演
大数据·人工智能·算法
moshuying7 小时前
块扩散 + GDN 改造:Clover 把「并行生成」塞进了 Agent 的长上下文里
前端·算法
没落之王8 小时前
历史系统建模:宋初太祖太宗「再立天庭」秩序重构推演
人工智能·算法·重构
INGNIGHT8 小时前
91 · 最小调整代价(序列dp)
数据结构·算法·leetcode
moshuying8 小时前
扩散模型开始写代码、开网页了:350 亿参数,速度比 Jev 快一倍
前端·算法