Leetcode上用JavaScript解题

浮云马

第一次用Leetcode，做了一道困难等级的数独题，结果告诉我算法超时，优化了半天还是没搞定，换了个中等难度的word break题，结果还是超时，是我的问题还是JavaScript自带难度升级？

[edited]是我的问题，算法有bug死循环了

qianshijia

肯定是你的问题，Leetcode 上的绝大部分题目算法复杂度不能超过 O(n*lgn)，少数题 O(n^2) 也能过，超了基本就是 exceeds time limit。还有些题对空间复杂度也有要求 (一般是 O(1))。

yaol

你可以开个jsfiddle 把代码放在那里跑跑试试 不过100%的情况下是自己code的问题 jsfiddle死起来比leetcode彻底多了 连浏览器一起干掉 要单开个窗口

jojopig2002

您本地不测的么。。。

浮云马

jojopig2002 发表于 2016-4-29 13:33
您本地不测的么。。。

我以为直接在它的框框里写，写完了能跑就可以提交了。。。。

khing

现在Javascript码农还要考算法？

浮云马

khing 发表于 2016-4-30 00:14
现在Javascript码农还要考算法？

算法无关语言，用JS也只是因为它不需要IDE，简单方便而已

bombhuauto

换个语言测试下，如果能过说明他的编译器问题。

请私信我题目链接，我也看看

clarkli

Sudoku Solver吧，这题直接暴力backtracking

浮云马

clarkli 发表于 2016-5-5 20:47
Sudoku Solver吧，这题直接暴力backtracking

是的，我看了网上那个beat 100%的算法，其实大家都是暴力穷举，只是它步骤优化了很多