某大厂面试题,网上搜都搜不到
大概是力扣多少分的,完全不会做
全部评论
首先可以知道只跟字符是否出现有关和次数无关,对于一个连续子串,我们固定左端点,最多只有26个不同的右端点(一个字符第一次出现才有贡献,最多26个字符),对于一个子串的字符状态,用26位二进制塞map里,最多26*len(S)个状态,对于一个状态,只要把此状态的A和B的最长长度加一起就好。复杂度26*n
数据范围?
贪心就可以吧
mark一下更新
dd
相关推荐
点赞 评论 收藏
分享
04-03 09:28
华中科技大学 产品运营 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享