Expedia OA Array Generator那道题。。

先汇报一下OA的题吧，6到选择题地里都有，coding也是地里发过的题Array Generator和Compliment Pair（bitmask做法全pass）

关于这个Array Generator，其他test case基本都过了，有几个个test case是这样的：
arr给一串大小不一的两位数，l=3, r=3
这个test case我return只含有-1的array了，但是没有过
arr还是给一串大小不同的两位数，l=r=627，return -1还是没

brr[i]必须得在[l,r]范围内的话，只要l=r那么这个brr[i]的值不就锁死了，arr只要是大小参差不齐，就不能达到brr[i]-arr[i] < brr[i+1]-arr[i+1]这个条件了。。那为什么output不应该是-1呢。。。

是不是我哪里想错了，还是debug看input看得不对，求解答

原题附了图

brr必须得在[l,r]范围内的话，只要l=r那么这个brr的值不就锁死了，arr只要是大小参差不齐，就不能达到brr-arr < brr[i+1]-arr[i+1]这个条件了。。那为什么output不应该是-1呢。。。

你理解错题了。。其实就是暴力做，遍历每个 arr 然后当前可以填入的数字是  cur = max(l, arr[i]) + diff, 初始 diff = 0，然后每次判断 cur 是不是超过了 r，超过就 return -1，没有的话就加入到 brr 同时 diff += 1

Riverflame 发表于 2022-10-17 13:52
我就是cur=max(l，arr)+diff遍历arr做的，我的意思是如果l=r=X的话，那么brr的element都必须都是X，但是这 ...

你题目理解错了。。严格递增的只有 brr[i]-arr[i]，而不是 brr
所以 l=r=627, 如果 arr=[15,14,13,12], 那么 brr=[627,627,627,627] 也是满足题目的

所以返回  [-1] 的条件应该是，差值递增之后 cur 超过了 R

YJazz 发表于 2022-10-20 22:25
hello 楼主，想请问一下就是地里题库里的compliment pair的example case为什么return是3不是5呀。[abc, abc ...

地里题库的example case第四个单词是“adc" 不是"abc" 噢

阵雨 发表于 2022-10-17 11:44
你理解错题了。。其实就是暴力做，遍历每个 arr 然后当前可以填入的数字是  cur = max(l, arr) + diff, .

[i][i][i][i]可以詳細說一下你的思路嗎，感謝你[/i][/i][/i][/i]

阵雨 发表于 2022-10-17 11:44:42
你理解错题了。。其实就是暴力做，遍历每个 arr 然后当前可以填入的数字是  cur = max(l, arr) + diff, 初始 diff = 0，然后每次判断 cur 是不是超过了 r，超过就

我就是cur=max(l，arr)+diff遍历arr做的，我的意思是如果l=r=X的话，那么brr的element都必须都是X，但是这样不能做到diff递增，所以应该return -1

阵雨 发表于 2022-10-17 14:34:19
你题目理解错了。。严格递增的只有 brr-arr，而不是 brr
所以 l=r=627, 如果 arr=, 那么 brr= 也是满足题目的

我应该是没表达清楚。。我知道题目要求的是brr-arr递增，我是说如果brr全是一个值，就不能保证brr-arr递增，除非arr严格递减(比如arr=[15,14,13,12]这个例子)，我原题里说"arr参差不齐"就是指arr里的值非严格递减的情况

Riverflame 发表于 2022-10-17 16:06
我应该是没表达清楚。。我知道题目要求的是brr-arr递增，我是说如果brr全是一个值，就不能保证brr-arr递增 ...

return 的是 [-1] 吗？还有 testcase 和数据范围能一起发一下吗

我刚做了 有个test没过
他这个是return[-1]

OA的deadline是多久呀

hello 楼主，想请问一下就是地里题库里的compliment pair的example case为什么return是3不是5呀。[abc, abcd, bc, abc] 应该有 index 0,1; 0,2; 0,3; 1,3; 2,3这五对