由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Leetcode上面这个Longest Palindromic Substring Part II是不是代码有问题?
相关主题
Longest Palindromic Substring from leetcodeleetcode里的Palindrome partition问题
leetcode上的Longest Palindromic Substring难道不收brute forAmazon Summer Intern Offer, 发面经
请问一道Leetcode的题:Longest Palindromic Substring像Longest Palindromic Substring这种题,面试的时候
leetcode online judge Longest Palindromic Substring memory limit exceeded刚刚结束的Yelp电面面经,顺求bless
Memory Limit Exceeded: Longest Palindromic Substringyelp一题,攒rp
leetcode Longest Palindromic Substring Part II 有问题?Longest Palindromic Substring O(N) 算法
问道算法题有人同看Longest Palindromic Substring 这道题么?
python搞不定Longest Palindromic Substring啊Longest Palindromic Substring 用 vector 超时
相关话题的讨论汇总
话题: mirror话题: int话题: substring话题: part
进入JobHunting版参与讨论
1 (共1页)
z*********8
发帖数: 2070
1
int C = 0, R = 0;
for (int i = 1; i < n-1; i++) {
int i_mirror = 2*C-i; // equals to i' = C - (i-C)

P[i] = (R > i) ? min(R-i, P[i_mirror]) : 0;
第一个iteration的时候 i_mirror = -1, 这时候P[i_mirror]直接抛错了?
原文: http://leetcode.com/2011/11/longest-palindromic-substring-part-ii.html
y****e
发帖数: 20
2
不会,还有个 R>i 的条件呢。
1 (共1页)
进入JobHunting版参与讨论
相关主题
Longest Palindromic Substring 用 vector 超时 Memory Limit Exceeded: Longest Palindromic Substring
求问一道面试题 ciscoleetcode Longest Palindromic Substring Part II 有问题?
问问 leetcode 新题问道算法题
LeetCode LongestValidParenthesespython搞不定Longest Palindromic Substring啊
Longest Palindromic Substring from leetcodeleetcode里的Palindrome partition问题
leetcode上的Longest Palindromic Substring难道不收brute forAmazon Summer Intern Offer, 发面经
请问一道Leetcode的题:Longest Palindromic Substring像Longest Palindromic Substring这种题,面试的时候
leetcode online judge Longest Palindromic Substring memory limit exceeded刚刚结束的Yelp电面面经,顺求bless
相关话题的讨论汇总
话题: mirror话题: int话题: substring话题: part