第一题也许用差分数组,每遍历一个区间给a[l]+1,a[r+1]-1,之后对差分数组求和得到原数组,如果有一段区间大于2则代表重叠了,时间复杂度是O(n)

相关推荐

铁锈不腻玩家:下面那个袁先生删了,问他怎么回事,头像都换不明白
点赞 评论 收藏
分享
牛客网
牛客企业服务