（每日一练C++）CC133 最接近的三数之和

╰半橙微兮° 2023-10-04 17:54 47阅读 0赞

### 描述 ###

给出含有n个整数的数组s，找出s中和加起来的和最接近给定的目标值的三个整数。返回这三个整数的和。你可以假设每个输入都只有唯一解。

例如，给定的整数 S = {-10 20 10 -40}, 目标值 = 10.
       最接近目标值的和为 2. (-10 + 20 + 10 = 20).

### 示例1 ###

输入：

[0,0,0],1

复制返回值：

0

class Solution {
    public:
        int threeSumClosest(vector<int> &nums, int target) {
            sort(nums.begin(),nums.end());
            int k = 3;
            int res;
            for(int i=0;i<nums.size();i++){
                res+=nums[i];
            }
            vector<int> path;
            dfs(nums,path,target,k,0,res);
    		return res;
        }
        
    private:
        
        void dfs(vector<int>& nums,vector<int> &path,
                int target,int k,int start,int &res)
        {
            if(path.size()==k){
                int t=0;
                for(int i=0;i<path.size();i++){
                    t+=path[i];
                }
    
                if(abs(t-target)<abs(res-target)){
                    res=t;
                }
            }
            else{
                for(int i=start;i<nums.size();i++){
                    path.push_back(nums[i]);
                    dfs(nums,path,target,k,i+1,res);
                    path.pop_back();
                }
            }
            
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，47人围观）

还没有评论，来说两句吧...

相关阅读

相关最接近的三数之和

题目给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。

逃离我推掉我的手/ 2024年04月03日 08:55/ 0 赞/ 62 阅读

相关力扣每日一题：最接近的三数之和

题目：给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每

傷城~/ 2024年03月17日 20:19/ 0 赞/ 93 阅读

相关（每日一练C++）16. 最接近的三数之和

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

r囧r小猫/ 2023年10月04日 18:14/ 0 赞/ 27 阅读

相关（每日一练C++）15. 三数之和

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

绝地灬酷狼/ 2023年10月04日 18:14/ 0 赞/ 42 阅读

相关（每日一练c++）CC169 最接近的数

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

淩亂°似流年/ 2023年10月04日 18:02/ 0 赞/ 57 阅读

相关（每日一练C++）CC134 三数之和

描述给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。数据范围：0 \\le n \\le 30000≤n≤

古城微笑少年丶/ 2023年10月04日 17:54/ 0 赞/ 19 阅读

相关（每日一练C++）CC133 最接近的三数之和

描述给出含有n个整数的数组s，找出s中和加起来的和最接近给定的目标值的三个整数。返回这三个整数的和。你可以假设每个输入都只有唯一解。例如，给定的整数 S =

╰半橙微兮°/ 2023年10月04日 17:54/ 0 赞/ 48 阅读

相关【LeetCode-每日一题】-16. 最接近的三数之和

1. 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

矫情吗；*/ 2023年02月20日 07:04/ 0 赞/ 24 阅读

相关最接近的三数之和

最接近的三数之和 1、参考资料 https://leetcode-cn.com/problems/3sum-closest/ 2、题目要求 > 题目描述

拼搏现实的明天。/ 2022年12月03日 13:20/ 0 赞/ 163 阅读

相关 16. 最接近的三数之和

题目描述给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。

缺乏、安全感/ 2021年09月17日 07:44/ 0 赞/ 322 阅读