G家10月电面

上个月的G家电面跪经

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

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

ong>补充内容 (2018-11-8 01:46):
在贫困线挣扎的楼主求-大米

考虑负数的话，就one pass, 记录最大负奇数N，最小正奇数P，同时对所有正数求和获得sum
如果sum是奇数，返回
如果sum是偶数，减去 min(abs(N), abs(P)) 这样？

遍历一遍 如果是正数就加到和里面 同时更新绝对值最小的奇正数和奇负数 最后如果是偶数就返回 奇数要么加上那个绝对值更小的负数 要不然就减去绝对值更小的正数

蠡口53变式

请问可以遍历一次求sum，如果是ood就返回整个array，如果是even就删掉最小odd num吗？

飞人殿下 发表于 2018-11-8 01:25
请问可以遍历一次求sum，如果是ood就返回整个array，如果是even就删掉最小odd num吗？

要考虑负数

moonsunstars39 发表于 2018/11/08 01:30:10
蠡口53变式

subarray和subsequence是不一样的哦

anbmic 发表于 2018-11-8 02:02
subarray和subsequence是不一样的哦

噢！你说得对