sjqg
2021-09-06 16:31 测试工程师
关注
解法一的时间复杂度应该是n^3： 外层循环是n，循环内的每一个元素都还要再经历一次操作：判断和后续元素组成的字符串是否是回文的，这个过程的实现过程是判断str[i]==str[length-i-1]，即需要（字符串长度/2）的比较次数，累加后是n^2的复杂度，算上外层循环，就是n^3了。
9
相关推荐
查看30道真题和解析 点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
13825次浏览 1279人参与
# 通信硬件薪资爆料 #
255952次浏览 2411人参与
# 不去互联网可以去金融科技 #
3905次浏览 53人参与
# 牛客帮帮团来啦！有问必答 #
1092870次浏览 16322人参与
# 面试被问第一学历差时该怎么回答 #
18221次浏览 199人参与
# 简历中的项目经历要怎么写？ #
14274次浏览 189人参与
# 工作两年想退休了 #
19260次浏览 239人参与
# 实习生应该准时下班吗 #
93170次浏览 705人参与
# 你收到了团子的OC了吗 #
530680次浏览 6295人参与
# 简历中的项目经历要怎么写 #
481978次浏览 8762人参与
# 简历无回复，你会继续海投还是优化再投？ #
23460次浏览 329人参与
# 你已经投递多少份简历了 #
338481次浏览 4905人参与
# 你怎么评价今年的春招？ #
12424次浏览 193人参与
# 晒一晒我的offer #
3770410次浏览 58065人参与
# 担心入职之后被发现很菜怎么办 #
39578次浏览 327人参与
# 我想象的工作vs实际工作 #
105748次浏览 1700人参与
# 我的上岸简历长这样 #
202420次浏览 4097人参与
# 本周投递记录 #
220922次浏览 5377人参与
# 硬件人的简历怎么写 #
81823次浏览 849人参与
# 产品人求职现状 #
56832次浏览 823人参与
# 2022毕业生求职现身说法 #
23620次浏览 338人参与