凶狠硬币

文章
4
资源
0
加入时间
3年0月21天

【剑指 Offer II】7 数组中和为 0 的三个数

题目链接【剑指Offer II】007 数组中和为 0 的三个数描述给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a ,b ,c ,使得 a + b + c = 0 ?请找出所有和为 0 且 不重复 的三元组。总结:三个数字;和为 0;得到的结果集合不重复。输入与输出输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]思路刚开始的思路就 dfs + 回溯 + 剪枝,但是超时了。代码