leetcode ---- 三数之和

1.题目：
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。

注意：答案中不可以包含重复的三元组。
暴力解法：
（超出时间限制）

#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;
class Solution {public:bool equals(vector<int> p,vector<int> q){for(int i=0;i<p.size();i++){if(p[i]!=q[i])return false;}return true;}vector<vector<int>> threeSum(vector<int>& nums){ vector<vector<int>> res;if(nums.size()<3)return res;sort(nums.begin(),nums.begin()+nums.size());//  for(int i=0;i<nums.size()-1;i++)//  {//      while(nums[i]==nums[i+1])//      {//          for(int j=i+1;j<nums.size()-1;j++)//             nums[j]=nums[j+1];//         nums.pop_back();//      }//  }for(int i=0;i<nums.size()-2;i++){for(int j=i+1;j<nums.size()-1;j++){for(int k=j+1;k<nums.size();k++){if(nums[i]+nums[j]+nums[k]==0){vector<int> temp;temp.push_back(nums[i]);temp.push_back(nums[j]);temp.push_back(nums[k]);int tag=1;for(int i=0;i<res.size();i++){if(equals(temp,res[i])){  tag=0;break;}}if(tag)res.push_back(temp);}}}}return res;}
};

链接：两数之和

leetcode ---- 三数之和相关推荐

LeetCode 三数之和 — 优化解法
LeetCode 三数之和 - 改进解法题目:给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复 ...
leetcode三数之和 M015
leetcode M015 三数之和解法的本质就是暴力循环方法一.纯暴力原始的暴力循环N^3时间复杂度,代码如下: 很显然超时了 def threeSum(self, nums: List[int ...
Leetcode 三数之和
三数之和题目描述: 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组.注意:答案中 ...
leetcode 三数之和 python_16.leetcode题目讲解（Python）：最接近的三数之和
题目如下: 题目这道题可以用排一些特殊情况,减少计算量, 参考代码如下: class Solution: def threeSumClosest(self, nums, target): " ...
【LeetCode】两数之和、三数之和、四数之和系列
文章目录两数之和★ 三数之和★★ 四数之和★★ 四数相加Ⅱ★★ 最接近的三数之和★★ 此篇文章总结下力扣中的两数之和.三数之和.四数之和及一系列求数组中满足达到目标值的元组个数的问题,仔细阅读下面的 ...
LeetCode实战：最接近的三数之和
题目英文 Given an array nums of n integers and an integer target, find three integers in nums such that ...
LeetCode实战：三数之和
题目英文 Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? ...
LeetCode 15三数之和16最接近的三数之和
三数之和(双指针) 题意: 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组. 注意 ...
Leetcode python《热题 HOT 100》15. 三数之和
Leetcode python 之 <热题 HOT 100>:https://leetcode-cn.com/problemset/hot-100/ 15. 三数之和给定一个包含 n 个 ...

leetcode ---- 三数之和

leetcode ---- 三数之和相关推荐

最新文章

热门文章