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
相关推荐
Navigator_Z20 小时前
LeetCode //C - 1248. Count Number of Nice Subarrays
c语言·算法·leetcode
wzdark20 小时前
基于链表的内存池设计与内存复用机制4
java·数据结构·链表
wzdark20 小时前
多维数组在算法设计中的存储映射问题4
算法
Phil32321 小时前
多智能体不是越多越好:Google《Towards a Science of Scaling Agent Systems》论文深度解读
算法
6Hzlia21 小时前
【Classic 150 刷题计划】 LeetCode 26. 删除有序数组中的重复项 | C++ 快慢双指针经典模板
c++·算法·leetcode
huang5791471 天前
基于滑动窗口的流式数据算法优化思路3
算法
Ulyanov1 天前
AudioVision Pro:基于 PySide6 + sounddevice 的实时音频可视化播放器设计
python·算法·音视频
土司大王1 天前
LeetCode hot100——74.搜索二维矩阵:Java 二分模板
java·算法·leetcode
tyler_download1 天前
揉扁搓圆transformer架构:NAG优化器算法详解
深度学习·算法·transformer
weixin199701080161 天前
[特殊字符]《京东POP二手品类对接:B2C订单模型 vs 二手C2C属性的字段转换难题》(附Python源码)
前端·python·算法