科大讯飞第二题

Chenyi_li / 2023-07-30 / 原文

很简单的一个,考场脑子瓦特,用回溯算法做的,测试用例过了,后天一个没过。

其实:
第二题是数组距离,求两个数组a和b每个元素的差的绝对值,可以不限制把每个元素乘以-1,求最小的距离。我的思路是在输入b数组时,就开始计算 |a[i]-b[i]| 和 |a[i] + b[i]| ,取二者小的值加到最终结果里。int 类型卡60%,这个是要注意的地方。之前有次笔试就是吃了这个亏;
不用尝试每个都-1,不管是谁-1,都是两个结果计算 |a[i]-b[i]| 和 |a[i] + b[i]|的最小值相加就行了。

作者:KingSunSky
链接:https://www.nowcoder.com/feed/main/detail/c63156806633496abb20072d5ba896a2?sourceSSR=dynamic
来源:牛客网