会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2017年10月7日
51nod 1267 4个数和为0 思路:哈希map+避免重复的点
摘要: 题目: 总结大佬们的思路: 思路1:所有数两两求和,存入map中,每次判断有没有相反数被标记过。 思路2:对所有数排序,排完所有数两两求和,结果正好是排好序的。然后扫一遍,二分查找看之前有没有相反数存在。 思路1时间复杂度O(n^2),空间复杂度O(n^2) 思路2时间复杂度O(n^2log(n))
阅读全文
posted @ 2017-10-07 01:19 ninding
阅读(281)
评论(0)
推荐(0)
编辑
公告