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

相关推荐

05-09 14:45
门头沟学院 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务