首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
备考首页
>
数据结构
>
哈希
24
编程题
24
/
27
给出一个有n个元素的数组S,S中是否有元素a,b,c满足a+b+c=0?找出数组S中所有满足条件的三元组。
数据范围:
,数组中各个元素值满足
空间复杂度:
,时间复杂度
注意:
三元组(a、b、c)中的元素必须按非降序排列。(即a≤b≤c)
解集中不能包含重复的三元组。
例如,给定的数组 S = {-10 0 10 20 -10 -40},解集为(-10, -10, 20),(-10, 0, 10)
参考答案
即
。
枚举
和
,在数组中查找是否有
存在即可,这个查找可以用桶预处理后
达成查询。
纠错
收藏
查看讨论
1
...
19
20
21
22
23
24
25
26
27
跳转到
确 定
上一题
下一题
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题