携程9.7笔试第四题
全部评论
第四题设置两个变量 number0和number1 分别存储前缀0和1的个数。当number1大于等于number0时,两个都清0,重新开始计数;当number0大于number1时,总数加上二者的差值,我这么A的
用一个双端队列。来0加进入,来1队列不为空就从头弹0,每次结束res加个队列size,最后返回res。思想是用1来抵消0
兄啊,n是1e5级别的,你这时间空间都是O(n^2)的,空间时间都妥妥超限好吧
我也是两个测试用例都对了
内存超了,也没法验证思路对不对,不过我感觉没啥问题呀
还是太菜了
相关推荐
点赞 评论 收藏
分享