p*****9
发帖数: 273 | 1 请问有O(n)的算法来判断一个字符串，如果字符串是palindromic 输出1， 如果是部分
palindromic 输出 0， 如果完全不是 输出－1？ 求大神指导。 |
i******e
发帖数: 24 | 2 leetcode上的Longest Palindromic Substring，如果longest长度为n，输出1，长度为
1，输出-1，其他输出0？
【在 p*****9 的大作中提到】
: 请问有O(n)的算法来判断一个字符串，如果字符串是palindromic 输出1， 如果是部分
: palindromic 输出 0， 如果完全不是 输出－1？ 求大神指导。
|
f*y
发帖数: 876 | 3 1.从中间看是否整个是palindromic, O(N);
2.for loop 每个字符，判断是否能有长度是2 或者3的palindromes, O(N)；
3.1和2都不是，就是 -1了 |
n*******s
发帖数: 17267 | 4 CSCO也刷题了， 呵呵。
可以反问， CSCO招人来码房子还是扔砖窑里烤砖， LOL
【在 f*y 的大作中提到】
: 1.从中间看是否整个是palindromic, O(N);
: 2.for loop 每个字符，判断是否能有长度是2 或者3的palindromes, O(N)；
: 3.1和2都不是，就是 -1了
|
f*y
发帖数: 876 | 5 跟风啊，顺之者昌逆之者亡。
话说写代码比吹简历难作假点。
【在 n*******s 的大作中提到】
: CSCO也刷题了， 呵呵。
: 可以反问， CSCO招人来码房子还是扔砖窑里烤砖， LOL
|
l*********u
发帖数: 19053 | 6 俺不会算复杂度 :)
请教一下，loop两遍，算O(N)还是O(2*N)？
【在 f*y 的大作中提到】
: 1.从中间看是否整个是palindromic, O(N);
: 2.for loop 每个字符，判断是否能有长度是2 或者3的palindromes, O(N)；
: 3.1和2都不是，就是 -1了
|
f*y
发帖数: 876 | 7 如果loop里面嵌套loop，是N*N次执行，所以是O(N2）；
如果两个loop分开，是 N + N次执行，所以还是O(N)。
【在 l*********u 的大作中提到】
: 俺不会算复杂度 :)
: 请教一下，loop两遍，算O(N)还是O(2*N)？
|
l*********u
发帖数: 19053 | 8 thx
【在 f*y 的大作中提到】
: 如果loop里面嵌套loop，是N*N次执行，所以是O(N2）；
: 如果两个loop分开，是 N + N次执行，所以还是O(N)。
|
