wordpress主题 建站,主机怎么做网站二次跳转,域名网址区别,织梦网站怎么做伪静态文章目录1. 题目2. 解题1. 题目 Winston 构造了一个如上所示的函数 func 。他有一个整数数组 arr 和一个整数 target #xff0c;他想找到让 |func(arr, l, r) - target| 最小的 l 和 r 。
请你返回 |func(arr, l, r) - target| 的最小值。
请注意#xff0c; func 的输入参…
文章目录1. 题目2. 解题1. 题目 Winston 构造了一个如上所示的函数 func 。他有一个整数数组 arr 和一个整数 target 他想找到让 |func(arr, l, r) - target| 最小的 l 和 r 。
请你返回 |func(arr, l, r) - target| 的最小值。
请注意 func 的输入参数 l 和 r 需要满足 0 l, r arr.length 。
示例 1
输入arr [9,12,3,7,15], target 5
输出2
解释所有可能的 [l,r] 数对包括 [[0,0],[1,1],[2,2],[3,3],[4,4],[0,1],[1,2],[2,3],[3,4],[0,2],[1,3],[2,4],[0,3],[1,4],[0,4]]
Winston 得到的相应结果为 [9,12,3,7,15,8,0,3,7,0,0,3,0,0,0] 。最接近 5 的值是 7 和 3所以最小差值为 2 。示例 2
输入arr [1000000,1000000,1000000], target 1
输出999999
解释Winston 输入函数的所有可能 [l,r] 数对得到的函数值都为 1000000 所以最小差值为 999999 。示例 3
输入arr [1,2,4,8,16], target 0
输出0提示
1 arr.length 10^5
1 arr[i] 10^6
0 target 10^7来源力扣LeetCode 链接https://leetcode-cn.com/problems/find-a-value-of-a-mysterious-function-closest-to-target 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
参看了官方题解
连续 操作数字是不会变大的and1 数组存储 i 位置左侧的所有无重复的结果这个数组长度最多20位当数字 i 加入时以 i 为右端点的所有情况i 自身i 分别跟 and1 中的数值进行 操作这些结果存储在 and2 数组中且是有序的去重后滚动存入 and1重复上面过程
class Solution {
public:int closestToTarget(vectorint arr, int target) {int n arr.size(), ans abs(arr[0]-target);vectorint and1 {arr[0]}; // 存储左侧所有的情况for(auto a : arr){vectorint and2 {a}; // 自身ans min(ans, abs(a-target));for(auto val : and1){and2.push_back(vala); // 跟左侧的各个区间的 val 操作ans min(ans, abs((vala)-target));}and2.erase(unique(and2.begin(), and2.end()), and2.end());// 包含数字 a 为右端点的所有无重复结果and1 and2;}return ans;}
};488 ms 150.4 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
