亚麻最近OA1面筋

两道题，
1. 服务器清理连续内存。给一个integer数组arr，和一个integer k。在数组中删掉k个连续元素, 问剩下的元素之和的最小值是多少?
例子: arr = [7, 3, 6, 1], k = 2
删除7, 3, 剩 6, 1，sum = 7
删除3, 6, 剩 7, 1, sum = 8
删除6, 1, 剩7, 3, sum = 10
最小值

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

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

ay有 n * (n + 1) / 2种case。
上面的例子，先分成[4, 3, 2], [5], [9, 8]，记录所有的长度[3, 1, 2]，再对每个长度n求n * (n + 1) / 2，最后相加。

第二题是新题吗？感觉没见过

MeloFung 发表于 2022-8-4 06:37
第二题是新题吗？感觉没见过

是的，第二题是新题

lz可不可以给看看第二题，分不够😭

小亩小弟 发表于 2022-8-4 18:12
lz可不可以给看看第二题，分不够😭

我没设置权限或者隐藏啊，可能是板块自动搞的？