v******F
发帖数: 61 | 1 Given a string, return true if it contains a palindrome of length greater
than 1
这到题的最优是什么？ 请指教 |
kc
发帖数: 3169 | 2 三个pointer，遍历一遍，idx3的值等于idx2,或者等于idx1的值，返回true？
【在 v******F 的大作中提到】
: Given a string, return true if it contains a palindrome of length greater
: than 1
: 这到题的最优是什么？ 请指教
|
v******F
发帖数: 61 | |
p*********w
发帖数: 606 | 4 没懂，什么意思？
【在 kc 的大作中提到】
: 三个pointer，遍历一遍，idx3的值等于idx2,或者等于idx1的值，返回true？
|
j**********3
发帖数: 3211 | 5 先mark了再想。。。
【在 kc 的大作中提到】
: 三个pointer，遍历一遍，idx3的值等于idx2,或者等于idx1的值，返回true？
|
b********6
发帖数: 35437 | 6 这也叫题吗
for循环从1到length-2
charAt(i-1)==charAt(i 1)
Return true; |
s******7
发帖数: 1758 | 7 是很简单， 不过你这个还漏了检查相邻字符相等的情况 charAt(i-1)==charAt(i) ||
charAt(i-1)==charAt(i+1) 一个循环即可
【在 b********6 的大作中提到】
: 这也叫题吗
: for循环从1到length-2
: charAt(i-1)==charAt(i 1)
: Return true;
|
b********6
发帖数: 35437 | 8 确实。。这么简单的题都做错，看来offer是没了。。
|
【在 s******7 的大作中提到】
: 是很简单， 不过你这个还漏了检查相邻字符相等的情况 charAt(i-1)==charAt(i) ||
: charAt(i-1)==charAt(i+1) 一个循环即可
|
s*********s
发帖数: 318 | 9 how about this case?
azbzcdefghijk
感觉更像 leetcode #5 的变形。有超过一个的就return true.
|
【在 s******7 的大作中提到】
: 是很简单， 不过你这个还漏了检查相邻字符相等的情况 charAt(i-1)==charAt(i) ||
: charAt(i-1)==charAt(i+1) 一个循环即可
|
s******7
发帖数: 1758 | 10 没问题呀， 走到zbz的b时候charAt(i - 1) == charAt(i + 1)就会return true;
【在 s*********s 的大作中提到】
: how about this case?
: azbzcdefghijk
: 感觉更像 leetcode #5 的变形。有超过一个的就return true.
:
: |
|
