中国电信9月28上午

两道编程题,0.9➕0.26
第二题每拼接一次,删掉一个首字母,返回最终结果的指定字符子串,感觉挺简单的,但一直超内存,有同学知道
超内存怎么优化呢,用两个builder就超内存,一个builder就超时,头都麻了
全部评论
肯定不能暴力拼接 应该是要用l去算开始位置是字符串的第几个字符 遍历添加到末尾位置 然后开始位置+1 继续到末尾 直到字符数达到 r-l+1 但是估计哪里有问题最后也没调出来
4 回复 分享
发布于 09-28 11:08 上海
+1第二道一直34%,超内存,无语住了
2 回复 分享
发布于 09-28 11:04 辽宁
第二题做了70%多,最后段错误
1 回复 分享
发布于 09-28 11:08 浙江
不用builder吧,记录更新一下字符串的索引和长度就行
点赞 回复 分享
发布于 09-28 11:05 北京
不能生成 T 要找区间然后位数去推
点赞 回复 分享
发布于 09-28 12:04 吉林
我想的是用滑动窗口,窗口大小就是给的子串长度
点赞 回复 分享
发布于 09-28 12:52 江西
我一开始也是直接拼接通过了26,然后优化了一下,不让他拼完,拼到r的位置就不拼了,通过了36,后来下来复盘感觉不能拼出来,应该算位置😭
点赞 回复 分享
发布于 09-29 16:05 四川

相关推荐

5 1 评论
分享
牛客网
牛客企业服务