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