网站鼠标悬停动态效果,手机网站制作 费怎么做分录,网站点击,seo公司如何优化题目来源#xff1a; leetcode题目#xff0c;网址#xff1a;16. 最接近的三数之和 - 力扣#xff08;LeetCode#xff09;
解题思路#xff1a; 对数组排序后#xff0c;枚举第一个值#xff0c;利用双指针在第一个值固定时的第二三个值。
解题代码#xff1a…题目来源 leetcode题目网址16. 最接近的三数之和 - 力扣LeetCode
解题思路 对数组排序后枚举第一个值利用双指针在第一个值固定时的第二三个值。
解题代码
class Solution {
public:int threeSumClosest(vectorint nums, int target) {int res-1;int diff-1;sort(nums.begin(),nums.end());for(int i0;inums.size();i){int targetSumtarget-nums[i];int lefti1;int rightnums.size()-1;while(leftright){if(res-1 || abs(targetSum-nums[left]-nums[right])diff){resnums[i]nums[left]nums[right];diffabs(targetSum-nums[left]-nums[right]);if(diff0){break;}}if(nums[left]nums[right]targetSum){right--;}else{left;}}}return res;}
}; 总结 刚开始打算将以每个节点为根节点通过辅助函数获得其左子树长度与右子树长度之后再判断是否为平衡二叉树。但后来发现递归求初始二叉树的深度过程中会同时求每个节点的左子树深度与右子树的深度在得出两个结果后判断其差的绝对值是否小于2即可不需要再利用辅助函数求初始二叉树的非根节点的左子树深度与右子树深度。
