1. 题型 最长回文子串 回文子串的个数 2. 暴力求解 枚举出所有的子串，然后再判断这些子串是否是回文。假设字符串的长度为 n。我们可以看出前者会用 O ( n 2 ) O(n^2) O(n2) 的时间枚举出所有的子串 s [ l i ⋯ r i ] s[l_i\cdots r_i] s[li⋯ri] 然后再用 O ( r i − l i + 1 ) O(r_i-l_i+1) O(ri−li+1) 的时间检测当前的子串是否是回文，整个算法的时间复杂度是 O ( n 3 ) O(n^3) O(n3)
最低0.47元/天 解锁文章
扫一扫
811
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
