leetCode(3sum)-三数之和为目标值

题目:在数组中找出所有的三个数,这三个数之和恰好是0,返回所有的非重复组合 解法一:最容易想到的,暴力枚举,三维三重循环(时间复杂度太高,超时) 解法二:使用HashSet保存,将三重循环降维为两重循环,牺牲空间换时间(也超时,不知道为什么) 解法三:排序后的双指针法,与二数之和类似,这里三个数只是多了一维
相关文章
相关标签/搜索