由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Longest Palindromic Substring 用 vector 超时
相关主题
请问一道Leetcode的题:Longest Palindromic Substring刚刚结束的Yelp电面面经,顺求bless
问道算法题leetcode Longest Palindromic Substring Part II 有问题?
leetcode上的Longest Palindromic Substring难道不收brute forLongest Palindromic Substring from leetcode
python搞不定Longest Palindromic Substring啊Leetcode上面这个Longest Palindromic Substring Part II是不是代码有问题?
Amazon Summer Intern Offer, 发面经yelp一题,攒rp
leetcode online judge Longest Palindromic Substring memory limit exceededLongest Palindromic Substring O(N) 算法
像Longest Palindromic Substring这种题,面试的时候有人同看Longest Palindromic Substring 这道题么?
Memory Limit Exceeded: Longest Palindromic Substring求问一道面试题 cisco
相关话题的讨论汇总
话题: vector话题: 超时话题: substring话题: longest
进入JobHunting版参与讨论
1 (共1页)
t*******i
发帖数: 4960
1
bool dp[size][size]; // Accepted

vector> dp(size, vector(size, false)); // 超时
就上面一行不同,为啥vector 就超时呢?
在visual studio里不能这么定义数组,必须分配空间,所以想用 vector
h*******e
发帖数: 1377
2
vector..超级浪费时间。。。 size 开大点 1002在类外定义就行了。
f*****e
发帖数: 2992
3
这个有线性时间的吧。

【在 t*******i 的大作中提到】
: bool dp[size][size]; // Accepted
:
: vector> dp(size, vector(size, false)); // 超时
: 就上面一行不同,为啥vector 就超时呢?
: 在visual studio里不能这么定义数组,必须分配空间,所以想用 vector

1 (共1页)
进入JobHunting版参与讨论
相关主题
求问一道面试题 ciscoAmazon Summer Intern Offer, 发面经
Palindrome Partitioning II 的DP做法?leetcode online judge Longest Palindromic Substring memory limit exceeded
C++ 程序求助像Longest Palindromic Substring这种题,面试的时候
问一个题,求相同元素最多的两个数组 Memory Limit Exceeded: Longest Palindromic Substring
请问一道Leetcode的题:Longest Palindromic Substring刚刚结束的Yelp电面面经,顺求bless
问道算法题leetcode Longest Palindromic Substring Part II 有问题?
leetcode上的Longest Palindromic Substring难道不收brute forLongest Palindromic Substring from leetcode
python搞不定Longest Palindromic Substring啊Leetcode上面这个Longest Palindromic Substring Part II是不是代码有问题?
相关话题的讨论汇总
话题: vector话题: 超时话题: substring话题: longest