解法一的时间复杂度应该是n^3: 外层循环是n,循环内的每一个元素都还要再经历一次操作:判断和后续元素组成的字符串是否是回文的,这个过程的实现过程是判断str[i]==str[length-i-1],即需要(字符串长度/2)的比较次数,累加后是n^2的复杂度,算上外层循环,就是n^3了。
10

相关推荐

11-01 08:48
门头沟学院 C++
伤心的候选人在吵架:佬你不要的,能不能拿户口本证明过户给我。。球球了
点赞 评论 收藏
分享
11-02 09:49
已编辑
货拉拉_测试(实习员工)
热爱生活的仰泳鲈鱼求你们别卷了:没事楼主,有反转查看图片
点赞 评论 收藏
分享
牛客网
牛客企业服务