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即可,不需要再利用辅助函数求初始二叉树的非根节点的左子树深度与右子树深度。


相关推荐
懒羊羊大王&4 小时前
模版进阶(沉淀中)
c++
owde5 小时前
顺序容器 -list双向链表
数据结构·c++·链表·list
GalaxyPokemon5 小时前
Muduo网络库实现 [九] - EventLoopThread模块
linux·服务器·c++
W_chuanqi5 小时前
安装 Microsoft Visual C++ Build Tools
开发语言·c++·microsoft
tadus_zeng6 小时前
Windows C++ 排查死锁
c++·windows
EverestVIP6 小时前
VS中动态库(外部库)导出与使用
开发语言·c++·windows
胡斌附体6 小时前
qt socket编程正确重启tcpServer的姿势
开发语言·c++·qt·socket编程
GalaxyPokemon6 小时前
Muduo网络库实现 [十] - EventLoopThreadPool模块
linux·服务器·网络·c++
守正出琦6 小时前
日期类的实现
数据结构·c++·算法
ChoSeitaku7 小时前
NO.63十六届蓝桥杯备战|基础算法-⼆分答案|木材加工|砍树|跳石头(C++)
c++·算法·蓝桥杯