红和绿问题还有个时间复杂度是O(n),空间复杂度是O(1)的算法 记R(i), G(i)分别表示区间[0,i]内红色方块和绿色方块的数量,那么答案就是 R(n-1)+min{G(i)-R(i)} 所以你这题可以把方块数量扩展至10^6数量级
点赞 评论

相关推荐

一拳打爆地球66:我TM没看错吧,50块一天还985、211研究生优先?那个**会去?
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务