ipoh 最近的时间轴更新
ipoh

ipoh

V2EX 第 16260 号会员,加入于 2012-02-03 18:24:06 +08:00
ipoh 最近回复了
@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)么?
这种解答怎么能称为优雅。。。
可以搜一下一些算法平台
百度这个有离线版本
https://ai.baidu.com/tech/body/gesture
@phpfpm 而且就算用你所谓的 js 语言限制,你的答案时间复杂度也不符合要求。
还是先优化好自己的答案再来考别人吧
@XisucksYi 取 length 导致这个解答只能处理“比较小”的大数加法
关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   4744 人在线   最高记录 5168   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 15ms · UTC 02:30 · PVG 10:30 · LAX 19:30 · JFK 22:30
♥ Do have faith in what you're doing.