1300转变数组后最接近目标值的数组和

软件架构师何志丹

《深入浅出Visual c++》书籍作者

领域专家: C/C++技术领域

2024-12-07 17:55:32

课时名称	课时知识点
1300转变数组后最接近目标值的数组和	转变数组后最接近目标值的数组和，二分类型：寻找手端。

...全文

62 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

使用二分查找的方法，解决《1300. 转变数组后最接近目标值的数组和》问题

leetcode 1300. 转变数组后最接近目标值的数组和题目详情题目链接给你一个整数数组 arr 和一个目标值 target ，请你返回一个整数 value ，使得将数组中所有大于 value 的值变成 value 后，数组的和最接近 target （最接近表示两者之差的绝对值最小）。如果有多种使得和最接近 target 的方案，请你返回这些整数中的最小值。请注意，答案不一定是 arr 中的数字。示例 1：输入：arr = [4,9,3], target = 10 输出：3 解释：当

LeetCode-1300、转变数组后最接近目标值的数组和-中等给你一个整数数组arr 和一个目标值target ，请你返回一个整数value，使得将数组中所有大于value 的值变成value 后，数组的和最接近target（最接近表示两者之差的绝对值最小）。如果有多种使得和最接近target的方案，请你返回这些整数中的最小值。请注意，答案不一定是arr 中的数字。示例 1：输入：arr = [4,9,3], target = 10 输出：3 解释：当选择 val...

题目链接：https://leetcode-cn.com/problems/sum-of-mutated-array-closest-to-target/ 困难度：中 1300. 转变数组后最接近目标值的数组和给你一个整数数组 arr 和一个目标值 target ，请你返回一个整数 value ，使得将数组中所有大于 value 的值变成 value 后，数组的和最接近 target （最接近表示两者之差的绝对值最小）。如果有多种使得和最接近 target 的方案，请你返回这些整数中的

最接近 target 的肯定是数组和等于 target 的时候。我们可以将 target 上下两个值相对应的数组和与 target 进行比较，输出差值更小的那一个 value。：返回一个整数 value，使得将数组中所有大于 value 的值变成 value 后，数组的和最接近 target（最接近表示两者之差的绝对值最小）。在根据查找的值 value 计算数组和时，也可以通过二分查找方法查找出数组刚好大于等于value 元素下标。还可以根据事先处理过的前缀和数组，快速得到转变后的数组和。

闻缺陷则喜

1

社区成员

228

社区内容

发帖

与我相关

我的任务

数据结构共识算法个人社区广东省·广州市

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章