热气腾腾的Twitter OA Test 4

倒序浏览 · 2018-1-28 08:35:36

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

x

抽到Test 4，都是些面经里有的题目。
第一题：
The sum of subarrays
[1, 2, 3]，它所有的连续subarrays是[1

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

oth‘s Algorithm. O(N^2)的只能过前6个test cases.

Vincent0128

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Vincent0128

刚刚点错了，抱歉。之前是想问问这道题的代码，不过后来看到了Booth算法，算是解出来了，谢谢啦。

匿名用户-5BKSF *2018-2-28 13:46:34* · 2018-2-28 13:46:34

Vincent0128 发表于 2018-2-28 13:45
刚刚点错了，抱歉。之前是想问问这道题的代码，不过后来看到了Booth算法，算是解出来了，谢谢啦。

不错！Booth算法网上很多实现。加油！

	2垅无效楼层，该帖已经被删除

	3垅无效楼层，该帖已经被删除