xmqv0913
2017-09-11 08:05 华中科技大学 C++
关注
红和绿问题还有个时间复杂度是O(n)，空间复杂度是O(1)的算法 记R(i), G(i)分别表示区间[0,i]内红色方块和绿色方块的数量，那么答案就是 R(n-1)+min{G(i)-R(i)} 所以你这题可以把方块数量扩展至10^6数量级
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客吐槽大会 #
26364次浏览 327人参与
# 一份好的简历长什么样？ #
23201次浏览 423人参与
# 材料专业就业可以去哪些企业岗位 #
55039次浏览 376人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
8134次浏览 220人参与
# 在大厂上班是一种什么样的体验 #
15915次浏览 225人参与
# 机械人避雷的岗位/公司 #
45088次浏览 320人参与
# 你的mentor是什么样的人？ #
51731次浏览 741人参与
# 论秋招对个人心气的改变 #
16908次浏览 254人参与
# 牛客AI体验站 #
9904次浏览 234人参与
# 我和mentor的爱恨情仇 #
106843次浏览 969人参与
# 程序员找工作至少要刷多少题？ #
25153次浏览 317人参与
# 本周投递记录 #
842426次浏览 12226人参与
# 晒晒你司的新年福利 #
10722次浏览 191人参与
# 制造业的秋招小结 #
142309次浏览 2086人参与
# 应届生进小公司有什么影响吗 #
119083次浏览 1162人参与
# AI Coding的使用心得 #
6761次浏览 142人参与
# 一张图晒一下你的AI员工 #
6929次浏览 153人参与
# 我现在比当时_，你想录用我吗 #
10683次浏览 160人参与
# 通信/硬件求职避坑tips #
140072次浏览 1087人参与
# 秋招想进国企该如何准备 #
125563次浏览 617人参与