关注
判断出错了吧,我直觉想过去,只要长度大于3好像就不会No了,我是暴力求解。
假设字符串长度为len,那么每一个位置有翻转和不翻转两种情况,因为不可能一个位置翻转两次,翻转两次不就变回来了吗,所以是O(2^len)次方复杂度,过了80%。
这个题目1<=len<=20,凭做题的感觉这题应该没有O(n)或者O(n^2)的解,如有不对请指出。
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸? #
3926次浏览 68人参与
# 找不到实习会影响秋招吗 #
1399792次浏览 13635人参与
# 实习没事做是福还是祸? #
4258次浏览 68人参与
# 重来一次,你会对开始求职的自己说 #
928次浏览 19人参与
# 2025年终总结 #
134332次浏览 2293人参与
# 考研人,我有话说 #
156586次浏览 1211人参与
# 哪些公司笔/面试难度大? #
7064次浏览 32人参与
# 实习简历求拷打 #
24034次浏览 249人参与
# 你觉得现在还能进互联网吗? #
29954次浏览 201人参与
# 携程工作体验 #
18945次浏览 66人参与
# 大厂VS公务员你怎么选 #
69135次浏览 638人参与
# 扒一扒那些奇葩实习经历 #
140171次浏览 1149人参与
# 找不到好工作选择GAP真的丢人吗 #
93693次浏览 1007人参与
# 那些我实习了才知道的事 #
253093次浏览 1785人参与
# 非技术投递记录 #
672919次浏览 6820人参与
# 机械求职避坑tips #
81077次浏览 531人参与
# 投格力的你,拿到offer了吗? #
154933次浏览 829人参与
# 第一份工作能做外包吗? #
94058次浏览 599人参与
# 作业帮求职进展汇总 #
85459次浏览 559人参与
# 秋招遇到的奇葩面试题 #
101257次浏览 416人参与
