亚麻OA

欢迎大家来讨论一下啊，第二题只过了一半的test case，其他都超时了，想用空间换时间也不行，空间也会超。
第一题，给一个数组，再给一个数（管道个数，小于数组里数的length/size），把数组里的数分散到这些管道里面，每

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

3-1）= 3

我承认，我用了暴力解法，结果一半超时，用数组记录已经算过的也不行。请问大家有什么好办法？

第二题若是sorted数组:
从右往左扫描，用两个variable分别记录return value和经过多少个elements
时间1-N pass    空间O(1)

若是random数组就先sort，时间 O(nlgn)

匿名者 发表于 2022-5-9 07:01
第二题若是sorted数组:
从右往左扫描，用两个variable分别记录return value和经过多少个elements
时间1-N ...

好像不能sort哎，需要差值是原序列之间的差值。哦哦，还是说排序以后不影响最后的总和？因为求的是连续序列的差值，直观感觉打乱顺序会影响结果。但是不知道怎么证明

请问楼主 第二题应该是利口的2104原题是吧？

gz31 发表于 2022-5-9 21:34
请问楼主 第二题应该是利口的2104原题是吧？

啊，好像是哦！