查看: 775|回复: 5
收起左侧

[Leetcode] word ladder. 我的解法为何这么慢?

|只看干货
xahbal1 | 显示全部楼层 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   89% (2234)
 
 
10% (269)    👎

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
  1.         <img src="https://www.1point3acres.com/bbs/forum.php?mod=image&aid=463839&size=300x300&key=2ca9d294f2740537&nocache=yes&type=fixnone" border="0" aid="attachimg_463839" alt="">
复制代码
LeetCode – LC560.java [LeetCode.main] 7_24_2022 8_57_57 PM (2).png

评分

参与人数 1大米 +1 收起 理由
14417335 + 1 给你点个赞!

查看全部评分


上一篇:求问一道利口题号
下一篇:请教2345. Finding the Number of Visible Mountains
 楼主| xahbal1 2022-7-25 12:19:54 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   89% (2234)
 
 
10% (269)    👎
钢铁侠吉米 发表于 2022-7-24 22:10
电脑不求行,买台新的

你妹。
还有个更好玩的,用了另一个方法,test case expected 5 我 output 7
拉到local 自己润了下, output 5.。。。。。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (850)
 
 
2% (25)    👎
电脑不求行,买台新的
回复

使用道具 举报

bamao 2022-7-25 16:38:34 来自APP | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (275)
 
 
4% (12)    👎
钢铁侠吉米 发表于 2022-07-24 21:10:16
电脑不求行,买台新的
你这键盘还带口音,听起来好熟悉
回复

使用道具 举报

 楼主| xahbal1 2022-7-31 01:06:36 来自APP | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   89% (2234)
 
 
10% (269)    👎
bamao 发表于 2022-07-25 01:38:34
你这键盘还带口音,听起来好熟悉
他键盘僧扣的很
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (1361)
 
 
2% (37)    👎
你看了正规解法嘛, 正规解法一般是每一步, 对每个candidate的每个char, 替换25次, 看替换之后的词是不是存在. 这样做的话complexity和总词数关系不大, 而是和平均长度关系比较大
你的做法因为中间会频繁loop所有的词, 所以complexity就上去了

评分

参与人数 1大米 +1 收起 理由
xahbal1 + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表