16.最接近的三数之和

​​题目来源:

leetcode题目,网址:16. 最接近的三数之和 - 力扣(LeetCode)

解题思路:

对数组排序后,枚举第一个值,利用双指针在第一个值固定时的第二三个值。

解题代码:

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
        int res=-1;
        int diff=-1;
        sort(nums.begin(),nums.end());
        for(int i=0;i<nums.size();i++){
            int targetSum=target-nums[i];
            int left=i+1;
            int right=nums.size()-1;
            while(left<right){
                if(res==-1 || abs(targetSum-nums[left]-nums[right])<diff){
                    res=nums[i]+nums[left]+nums[right];
                    diff=abs(targetSum-nums[left]-nums[right]);
                    if(diff==0){
                        break;
                    }
                }
                if(nums[left]+nums[right]>targetSum){
                    right--;
                }else{
                    left++;
                }
            }
        }
        return res;
    }
};
复制代码

总结:

刚开始打算将以每个节点为根节点,通过辅助函数获得其左子树长度与右子树长度之后,再判断是否为平衡二叉树。但后来发现,递归求初始二叉树的深度过程中会同时求每个节点的左子树深度与右子树的深度,在得出两个结果后判断其差的绝对值是否小于2即可,不需要再利用辅助函数求初始二叉树的非根节点的左子树深度与右子树深度。


相关推荐
fhvyxyci1 分钟前
【C++之STL】摸清 string 的模拟实现(下)
开发语言·c++·string
C++忠实粉丝13 分钟前
计算机网络socket编程(4)_TCP socket API 详解
网络·数据结构·c++·网络协议·tcp/ip·计算机网络·算法
古月居GYH24 分钟前
在C++上实现反射用法
java·开发语言·c++
Betty’s Sweet27 分钟前
[C++]:IO流
c++·文件·fstream·sstream·iostream
祁思妙想32 分钟前
10.《滑动窗口篇》---②长度最小的子数组(中等)
leetcode·哈希算法
敲上瘾41 分钟前
操作系统的理解
linux·运维·服务器·c++·大模型·操作系统·aigc
不会写代码的ys1 小时前
【类与对象】--对象之舞,类之华章,共绘C++之美
c++
兵哥工控1 小时前
MFC工控项目实例三十二模拟量校正值添加修改删除
c++·mfc
长弓聊编程1 小时前
Linux系统使用valgrind分析C++程序内存资源使用情况
linux·c++
cherub.1 小时前
深入解析信号量:定义与环形队列生产消费模型剖析
linux·c++