V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  ipoh  ›  全部回复第 3 页 / 共 18 页
回复总数  352
1  2  3  4  5  6  7  8  9  10 ... 18  
@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)么?
这种解答怎么能称为优雅。。。
2020-08-21 09:43:21 +08:00
回复了 Nuttertoo1s 创建的主题 程序员 Android 通过摄像头如何实现手势感应功能
可以搜一下一些算法平台
百度这个有离线版本
https://ai.baidu.com/tech/body/gesture
@phpfpm 而且就算用你所谓的 js 语言限制,你的答案时间复杂度也不符合要求。
还是先优化好自己的答案再来考别人吧
@XisucksYi 取 length 导致这个解答只能处理“比较小”的大数加法
@phpfpm 无法用 js 里面的 string 表示的大数就没法处理了?那你要是在我这里面试也是不合格哦
更别说用 c 语言的怎么办,根本没 string 这个东西

楼里有正确答案你可以参考,要是想出题呢可以学学 leetcode
@Exin a.length 可能是个长整数
@XisucksYi 对,leetcode 上面是有考虑到这个问题的。其实这是一个很常见的错误,提问者自己也没考虑到,也不知道他有没有 coding 能力
@ziwiwiz 这么多实现里面就你的是正确的,凡是取了字符串长度的都有问题。
@blurryWu 你的实现也有问题,这楼里大部分人都没考虑到字符串长度本身也是长整数的情况。
@XisucksYi
@glfpes
这题比 leetcode 上面的麻烦,leetcode 上面限定了范围,他这个没有限定。你的实现默认了字符串不是长整数,是有问题的
@phpfpm 指出你的错误就是杠么?
建议你好好搜一下正确答案,然后对比一下。
你的答案离合格太远
这道题的难度可能和你想的并不一样,也能考验出题人的水平
@phpfpm 你确定字符串一定要放在内存里么,js 支持不支持 pb 级别的字符串不清楚,但是一定有办法处理 pb 级别的字符串

既然较真,就应该把答案搞完美点,不然随便一看就是漏洞
正确的解法 /提问,给几个简单的位操作和内存访问指令,实现长整数加法
@phpfpm 你的实现没考虑 res.length 是不是长整数
1  2  3  4  5  6  7  8  9  10 ... 18  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1073 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 21ms · UTC 20:08 · PVG 04:08 · LAX 12:08 · JFK 15:08
Developed with CodeLauncher
♥ Do have faith in what you're doing.