4/20 Concur 电面

Janet.Ding

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

x

电话里上来是问一道比较简单的题目，具体什么想不起来了，反正很快就写出来了。
接着第二题彻底被坑了，给你一个长度很长的正整数数组和一个目标数

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

下来但时间复杂度和空间复杂度都超高。
不知道有哪位大神能想出更好的方法。

Yoyo00

我能想到的，也是建一个hashset，从array开始，每加入一次数字，就更新所有当前数字可能产生的sum，看target-currentElement在不在set里。复杂度肯定是很高的。。。求更好的办法。

aiweiwei

多谢楼主分享它家好少啊