HRT intern OA

HRT Intern OA
4 道题， 70 分钟
第一： 一串数字，有加有减，

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

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

第四： flip and count, 地里有

flip and count能分享怎么做吗？要转换成integer吗？ 还是就直接用string处理呀？

同求flip count思路

flip count可以用线段树 + 懒标记。实际上就是要做三个操作：
1、求数组和
2、求第一个0的位置
3、对某个子数组进行flip。
线段树经典题。