阿里笔试 9月15场

第一题 01翻转

直接暴力即可。

因为最多翻转1000次就会变成 0或1, 这时直接根据k得到最终结果,退出循环,避免超时

第二题

最短的公共的非子序列长度


#阿里巴巴##笔试题型#
全部评论
大佬,第二题有个反例:11001110  00110011  您的程序输出是4 ,但是四个字符的组合都不满足。
点赞 回复 分享
发布于 2020-09-16 00:23
感觉这个地方  if i == len(s) - 1:                 last_char = None             else:                 last_char = s[i + 1] 应该改成   last_char = s[i]
点赞 回复 分享
发布于 2020-09-16 00:55

相关推荐

3 6 评论
分享
牛客网
牛客企业服务