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 | |