设为首页收藏本站
切换到简单版切换到宽版

新足迹

 找回密码
 注册
新足迹 › 论坛 › 澳洲生活区 › 工作学习 › Leetcode上用JavaScript解题

精华好帖回顾

· 北方人最爱的打卤面 (2005-2-5) susan · 我家白总要如厕 (2004-12-14) 蜻蜓
· ★ 2012 屌丝的蛋痛囧途 之 泰囧 （新增杭州特别篇）☆ (2013-1-10) klosezhang · 归来汇报--- 新西兰南岛的照片 (2009-4-28) sinkai
Advertisement
Advertisement
返回列表 发新帖
查看: 4338|回复: 9

[IT] Leetcode上用JavaScript解题 [复制链接]

浮云马

发表于 2016-4-28 08:54 来自手机 |显示全部楼层
此文章由 浮云马 原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者 浮云马 所有！转贴必须注明作者、出处和本声明，并保持内容完整
本帖最后由 浮云马 于 2016-4-28 09:27 编辑

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

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

举报

qianshijia

发表于 2016-4-28 10:31 |显示全部楼层
此文章由 qianshijia 原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者 qianshijia 所有！转贴必须注明作者、出处和本声明，并保持内容完整
肯定是你的问题，Leetcode 上的绝大部分题目算法复杂度不能超过 O(n*lgn)，少数题 O(n^2) 也能过，超了基本就是 exceeds time limit。还有些题对空间复杂度也有要求 (一般是 O(1))。

举报

yaol

发表于 2016-4-29 10:41 |显示全部楼层
此文章由 yaol 原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者 yaol 所有！转贴必须注明作者、出处和本声明，并保持内容完整
你可以开个jsfiddle 把代码放在那里跑跑试试 不过100%的情况下是自己code的问题 jsfiddle死起来比leetcode彻底多了 连浏览器一起干掉 要单开个窗口

举报

jojopig2002

发表于 2016-4-29 14:33 |显示全部楼层
此文章由 jojopig2002 原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者 jojopig2002 所有！转贴必须注明作者、出处和本声明，并保持内容完整
您本地不测的么。。。

举报

浮云马

发表于 2016-4-29 14:52 来自手机 |显示全部楼层
此文章由 浮云马 原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者 浮云马 所有！转贴必须注明作者、出处和本声明，并保持内容完整
jojopig2002 发表于 2016-4-29 13:33
您本地不测的么。。。

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

举报

khing

发表于 2016-4-30 01:14 |显示全部楼层
此文章由 khing 原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者 khing 所有！转贴必须注明作者、出处和本声明，并保持内容完整
现在Javascript码农还要考算法？
Advertisement
Advertisement

举报

浮云马

发表于 2016-4-30 10:20 来自手机 |显示全部楼层
此文章由 浮云马 原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者 浮云马 所有！转贴必须注明作者、出处和本声明，并保持内容完整
khing 发表于 2016-4-30 00:14
现在Javascript码农还要考算法？

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

举报

bombhuauto

发表于 2016-5-4 21:46 |显示全部楼层
此文章由 bombhuauto 原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者 bombhuauto 所有！转贴必须注明作者、出处和本声明，并保持内容完整
换个语言测试下，如果能过说明他的编译器问题。

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

举报

clarkli

发表于 2016-5-5 21:47 |显示全部楼层
此文章由 clarkli 原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者 clarkli 所有！转贴必须注明作者、出处和本声明，并保持内容完整
Sudoku Solver吧，这题直接暴力backtracking

举报

浮云马

发表于 2016-5-5 22:46 |显示全部楼层
此文章由 浮云马 原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者 浮云马 所有！转贴必须注明作者、出处和本声明，并保持内容完整
clarkli 发表于 2016-5-5 20:47
Sudoku Solver吧，这题直接暴力backtracking

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

举报

返回列表 发新帖

发表回复

高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Advertisement
Advertisement
返回顶部