雨林 NG OA

亚麻OA两道题
1. 给你一个数组代表process内存占用，要求删除其中连续K个使得释放的空间最大。比如[1, 3, 5, 7]

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

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

reedy过一遍分组就行，可以用反证证明正确性。
求呀求大米，好多帖子看不了

1. def max_release(processes, k):
   
2.     ans = cur = sum(processes[:k])
   
3.     for i, process in enumerate(processes[k:], k):
   
4.         cur = cur + process - processes[i-k]
   
5.         ans = max(ans, cur)
   
6.     return ans

复制代码

第二题

1. def arrange_rewards(rewards, k):
   
2.     rewards.sort()
   
3.     ans = []
   
4.     cur, low = [rewards[0]], rewards[0]
   
5.     for i, reward in enumerate(rewards[1:], 1):
   
6.         if reward - low > k:
   
7.             ans.append(cur[:])
   
8.             cur = [reward]
   
9.             low = reward
   
10.         else:
    
11.             cur.append(reward)
    
12.     else:
    
13.         ans.append(cur)
    
14.     return ans                    
    
15. rewards = [10, 1, 6, 5]
    
16. k = 2
    
17. arrange_rewards(rewards, k)

复制代码