某大厂面试题,网上搜都搜不到

大概是力扣多少分的,完全不会做
全部评论
首先可以知道只跟字符是否出现有关和次数无关,对于一个连续子串,我们固定左端点,最多只有26个不同的右端点(一个字符第一次出现才有贡献,最多26个字符),对于一个子串的字符状态,用26位二进制塞map里,最多26*len(S)个状态,对于一个状态,只要把此状态的A和B的最长长度加一起就好。复杂度26*n
点赞 回复 分享
发布于 04-06 22:06 浙江
数据范围?
点赞 回复 分享
发布于 04-06 20:06 湖南
贪心就可以吧
点赞 回复 分享
发布于 04-06 19:43 江苏
mark一下更新
点赞 回复 分享
发布于 04-06 18:51 黑龙江
dd
点赞 回复 分享
发布于 04-06 17:21 湖北

相关推荐

04-04 10:56
门头沟学院 Java
点赞 评论 收藏
分享
04-06 19:16
已编辑
武汉理工大学 Java
点赞 评论 收藏
分享
评论
1
7
分享

创作者周榜

更多
牛客网
牛客企业服务