V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  ipoh  ›  全部回复第 2 页 / 共 18 页
回复总数  345
1  2  3  4  5  6  7  8  9  10 ... 18  
2022-04-30 20:22:58 +08:00
回复了 DIO 创建的主题 Windows 最近逛病毒吧,很多用 windows 自带和火绒的都被勒索了
虚拟机就好了
@phpfpm
如果你觉得是杠那我确实无话可说

而且就算用你的解答任然不算优雅,你的解答对于长度相差过大的字符串会有很多无用操作

相反你觉得啰嗦的那个哥们可能考虑到了这个问题
"
啰啰嗦嗦写了一大堆的
极限是一个 go 的候选人干了七十多行还漏掉一些逻辑
有人写 if a 长度>b 长度 then .... 我问他 else 写啥
"
@XisucksYi
@phpfpm
楼主解答的循环里面字符串拼接复杂度是 O(N),加上循环就是 O(N*N)
其次,对于楼主 O(N*N)的解答,循环里面增加一个终止判断条件平均能节省一半的时间。
@XisucksYi 我不是炫技,我自己水平也很差。
只不过指出楼主的问题而已
@phpfpm 拜拜~
哥最讨厌的就是半瓶子抖机灵,见一个打一个。
@phpfpm 而且就你这 O(N*N)的解答本身也是问题很大,先留给你自己思考。
不是代码越短就越优雅,虽然你面试了这么多次这道题,看起来你也并没有怎么认真思考。
@phpfpm 你先想想嘛,想不出来我再告诉你。算法第一课就是时间复杂度吧,每次做完算法题记得算一下。
没人发现楼主的解答的时间复杂度是 O(N*N)么?
这种解答怎么能称为优雅。。。
1  2  3  4  5  6  7  8  9  10 ... 18  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   4386 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 36ms · UTC 10:05 · PVG 18:05 · LAX 03:05 · JFK 06:05
Developed with CodeLauncher
♥ Do have faith in what you're doing.