判断出错了吧,我直觉想过去,只要长度大于3好像就不会No了,我是暴力求解。 假设字符串长度为len,那么每一个位置有翻转和不翻转两种情况,因为不可能一个位置翻转两次,翻转两次不就变回来了吗,所以是O(2^len)次方复杂度,过了80%。 这个题目1<=len<=20,凭做题的感觉这题应该没有O(n)或者O(n^2)的解,如有不对请指出。
点赞 3

相关推荐

昨天 16:31
已编辑
桂林电子科技大学 Python
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务