雨林sde2 oa

来自APP · 2021-7-22 17:33:27

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

1. Secret array

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

m.求有几种分法。

xu112358

第二题的这个思路对吗？先计算数组的sum除以2。再用combination n选（n/2），计算哪个combination的sum大于总sum/2。

来自APP · 2021-7-23 00:23:40

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

SherryCA

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

SherryCA

第一题是什么样的能不能详细讲一讲

来自APP · 2021-7-23 13:51:12

SherryCA 发表于 2021-07-22 22:37:52
第一题是什么样的能不能详细讲一讲

例如给一个array 2,4,5,7
分成左右两个subarray的方式有
2 | 4,5,7
2,4 | 5,7
2,4,5 | 7
其中left sum＞right sum的只有第三种方式。返回1

SherryCA

匿名用户发表于 2021-07-22 22:51:12
例如给一个array 2,4,5,7
分成左右两个subarray的方式有
2 | 4,5,7

我问的是第一题 secret array 就是这个吗？

匿名用户-SD3WC *2021-7-23 15:48:12* · 2021-7-23 15:48:12

SherryCA 发表于 2021-7-22 23:01
我问的是第一题 secret array 就是这个吗？

731aladdin

请问楼主secret array那道题是loop一边找到min max然后upper-lower-(max-min) +1 这样做的么？？有人说这样做不能过所有的test case？