16.最接近的三数之和

​​题目来源：

服务器托管网 leetcode题目，网址：16. 最接近的三数之和服务器托管网 – 力扣（LeetCode）

解题思路：

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

解题代码：

class Solution {
public:
    int threeSumClosest(vector& nums, int target) {
        int res=-1;
        int diff=-1;
        sort(nums.begin(),nums.end());
        for(int i=0;itargetSum){
                    right--;
                }else{
                    left++;
                }
            }
        }
        return res;
    }
};

总结：

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

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: 基于Kubernetes构建持续集成

GitLab + Jenkins + Kubernetes 1 要求： 2 安装Jenkins环境 3 安装Gitlab环境 4 连接Jenkins和Gitlab 5 配置Jenkins连接maven 6 配置CI/CD 1 要求： 该公司决定采用GitLab…