Zenefits OA test2

第一题

You are given a binary array with N elements: d[0], d[1], ... d[N - 1].

You can perform AT MOST one move on the array: choose any two integers [L, R], and flip all the elements between (and including) the L-th and R-th bits. L and R represent the left-most and right-most index of the bits marking the boundaries of the segment which you have decided to flip.  

What is the maximum number of '1'-bits (indicated by S) which you can obtain in the final bit-string?

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

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

= 0 else -1
        maxcount = max(maxcount, count)
    return arr.count(1) + maxcount

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

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

我也刚做完，题目一模一样。
感觉第一题有点想lc上面 maximum subarray的改变。
第二题如果用inclusive exclusive principle, 可以分解成lc上面subset + LCM

丸小西 发表于 2015-5-5 13:36
我也刚做完，题目一模一样。
感觉第一题有点想lc上面 maximum subarray的改变。
第二题如果用inclusive e ...

想问问 用subset+lcm的解法 能通过所有test case不超时吗？多谢！