m*****n
发帖数: 2152 | 1 自己写了一个brute force的solution，每次运行都是Time Limit Exceeded。自己在机
器上跑过leetcode上failed例子，小于1 second出结果。难道leetcode对时间要求这么
严格？难道非要suffix tree的解啊？ |
R******1
发帖数: 58 | 2 这个题O（n^2)可以过的，DP或者Greedy都可以的
好像有最忧解是O(n)的 （不是很确定）
【在 m*****n 的大作中提到】
: 自己写了一个brute force的solution，每次运行都是Time Limit Exceeded。自己在机
: 器上跑过leetcode上failed例子，小于1 second出结果。难道leetcode对时间要求这么
: 严格？难道非要suffix tree的解啊？
|
h*d
发帖数: 19309 | 3 我写sudoku用brutal force long set也过不了
【在 m*****n 的大作中提到】
: 自己写了一个brute force的solution，每次运行都是Time Limit Exceeded。自己在机
: 器上跑过leetcode上failed例子，小于1 second出结果。难道leetcode对时间要求这么
: 严格？难道非要suffix tree的解啊？
|
z*********8
发帖数: 2070 | 4 就算leetcode让你过了又怎样呢？ 你去任何公司面试用brute force， 都肯定被拒
【在 m*****n 的大作中提到】
: 自己写了一个brute force的solution，每次运行都是Time Limit Exceeded。自己在机
: 器上跑过leetcode上failed例子，小于1 second出结果。难道leetcode对时间要求这么
: 严格？难道非要suffix tree的解啊？
|
g****s
发帖数: 340 | 5 稍微优化一下的brute force，就是从一个index往两边扩展的那种，
用java还是可以过的。 |
c******o
发帖数: 534 | 6 这个不算brute force了吧
【在 g****s 的大作中提到】
: 稍微优化一下的brute force，就是从一个index往两边扩展的那种，
: 用java还是可以过的。
|
m*****n
发帖数: 2152 | 7 O(n)的解应该就是suffix tree，但是那玩意对于我这个非CS的根本看不懂。
【在 R******1 的大作中提到】
: 这个题O（n^2)可以过的，DP或者Greedy都可以的
: 好像有最忧解是O(n)的 （不是很确定）
|
c******o
发帖数: 534 | 8 为什么我觉得复杂度是n*（longest palindrome）？
哪个算对的？
【在 R******1 的大作中提到】
: 这个题O（n^2)可以过的，DP或者Greedy都可以的
: 好像有最忧解是O(n)的 （不是很确定）
|
m*****n
发帖数: 2152 | 9 应该算，我就写得类似这个。
【在 c******o 的大作中提到】
: 这个不算brute force了吧
|
z***c
发帖数: 78 | |
