一亩三分地

 找回密码 注册账号

扫描二维码登录本站

BBS
指尖新闻
Offer多多
Salarytics
Learn
Who's Hiring?
疫情动态
Instant
客户端
微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
Youtube频道
留学博客
关于我们
查看: 352|回复: 4
收起左侧

[学Java/C#] LeetCode611 求一个最优解

[复制链接] |试试Instant~ |刷题, 学java/c#
我的人缘0

分享帖子到朋友圈
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   73% (215)
 
 
26% (78)    👎
我的只能beat 30%



求优化解

本帖子中包含更多资源

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

x

上一篇:LeetCode 557 这题不加final
下一篇:leetcode c++暴增一倍性能的秘诀
我的人缘0
adddaa 2020-4-6 09:13:10 | 显示全部楼层
本楼: 👍   100% (4)
 
 
0% (0)   👎
全局: 👍   96% (131)
 
 
3% (5)    👎
楼主,看了下你过往的发帖

"加final对运行速度的影响"
"lambda表达式怎么理解" (尽管你po的那个并不是lambda)
" \0是什么"
"位操作 & 0xff 大家平时用么?"
"merge sort的空间复杂度可以优化成 lg n 吗"

盲猜应该是个转专业没有CS基础,但又很努力的人。建议是现阶段集中精力弄明白算法和时间空间复杂度的概念,不要钻研在细枝末节里面。
算法题追求的是复杂度最优,而不是运行时间最优。

另外,找个科班出身的朋友(可以有偿或者无偿),比你在这边发帖效率会高很多。
祝好。
回复

使用道具 举报

我的人缘0
 楼主| zebointexas 2020-4-6 11:11:25 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   73% (215)
 
 
26% (78)    👎
adddaa 发表于 2020-4-6 09:13
楼主,看了下你过往的发帖

"加final对运行速度的影响"

介意留个微信或者邮件不
回复

使用道具 举报

我的人缘0
Mickeypeng 2020-4-6 11:28:56 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (33)
 
 
0% (0)    👎
这个题的solution做到了N^2,再加上这仅是medium难度,我感觉N^2应该就是复杂度意义下最优解了
回复

使用道具 举报

我的人缘0
Mickeypeng 2020-4-6 11:52:37 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (33)
 
 
0% (0)    👎
当然实际测试过程中,输入数据有大量的重复,可以开一个长度为1000的数组用作哈希来优化,大概做到20ms左右,但个人认为这没有意义

本帖子中包含更多资源

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

x
回复

使用道具 举报

无效楼层,该帖已经被删除
您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

GMT+8, 2020-6-2 07:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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