携程9.7笔试第四题

我不甘心啊,有大佬知道做法吗?我这个二维dp示例都是对的,但是内存超了。思路就是定义f[i][j]为从字符串i到j的有效字符串,转移方程是f[i][j - 1] + f[i + 1][j]-f[i + 1][j - 1](如果合法的话)+check(i, j)
全部评论
第四题设置两个变量 number0和number1 分别存储前缀0和1的个数。当number1大于等于number0时,两个都清0,重新开始计数;当number0大于number1时,总数加上二者的差值,我这么A的
1 回复 分享
发布于 2023-09-07 21:35 江苏
用一个双端队列。来0加进入,来1队列不为空就从头弹0,每次结束res加个队列size,最后返回res。思想是用1来抵消0
点赞 回复 分享
发布于 2023-09-15 16:43 江苏
兄啊,n是1e5级别的,你这时间空间都是O(n^2)的,空间时间都妥妥超限好吧
点赞 回复 分享
发布于 2023-09-09 01:35 北京
我也是两个测试用例都对了
点赞 回复 分享
发布于 2023-09-07 21:21 上海
内存超了,也没法验证思路对不对,不过我感觉没啥问题呀还是太菜了
点赞 回复 分享
发布于 2023-09-07 21:15 江苏

相关推荐

VirtualBool:都去逗他了?
点赞 评论 收藏
分享
海螺很能干:每次看到这种简历都没工作我就觉得离谱
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客企业服务