3Sum Closest 三数最接近
来源:互联网 发布:版本管理的软件 编辑:程序博客网 时间:2024/04/29 17:28
class Solution {
public:
int threeSumClosest(vector<int> &num, int target) {
int result=0;
if(num.size()==3) return num[0]+num[1]+num[2];
int mincloset =INT_MAX;
sort(num.begin(),num.end());
for(size_t i=0;i<num.size()-1;i++)
{
size_t k =num.size()-1;
size_t j=i+1;
while(j<k)
{
int sum=num[i]+num[j]+num[k];
int closet=target-sum;
if(abs(closet)<abs(mincloset))
{
mincloset=closet;
result=sum;
}
if(closet>0)
{
j++;
}
else
{
k--;
}
}
}
return result;
}
};
public:
int threeSumClosest(vector<int> &num, int target) {
int result=0;
if(num.size()==3) return num[0]+num[1]+num[2];
int mincloset =INT_MAX;
sort(num.begin(),num.end());
for(size_t i=0;i<num.size()-1;i++)
{
size_t k =num.size()-1;
size_t j=i+1;
while(j<k)
{
int sum=num[i]+num[j]+num[k];
int closet=target-sum;
if(abs(closet)<abs(mincloset))
{
mincloset=closet;
result=sum;
}
if(closet>0)
{
j++;
}
else
{
k--;
}
}
}
return result;
}
};
0 0
- 3Sum Closest 三数最接近
- LeetCode OJ-16.3Sum Closest(最接近三数和)
- 3Sum Closest 三个数的和最接近某个值
- 59.3Sum Closest-最接近的三数之和(中等题)
- LeetCode 3Sum Closest 最接近目标数的三个数和
- 3Sum Closest 3个数字的和等于或者最接近与目标数
- Leetcode #16 3Sum Closest 找3数之和最接近 解题小节
- 找出序列中求和最接近于target的三个数 3Sum Closest
- [LeetCode]—3Sum Closest 求数组中三个数之和最接近给定target的组合
- LeetCode | 3Sum Closest(找到三个数使其和与target最接近)
- 3Sum Closest从数列中找到三个数之和最接近给定值
- LeetCode 16 3Sum Closest 找出最接近指定target的三个数的和
- Leetcode刷题记——16. 3Sum Closest(最接近的三个数的和)
- 16. 3Sum Closest(找出和最接近给定值的三个数)
- 3Sum Closest(离目标值最近的三数之和)
- [LeetCode] 3Sum Closest 最近的三数之和 Python
- LeetCode 16. 3Sum Closest(最接近的和)
- 3Sum Closest 找出最接近目标的三元组
- 异步通信和同步通信
- 程序员非技术修炼图书推荐
- TopCoder Arena 及其插件安装
- 雅思底层之三:写作的写法
- Hdu 1010 Tempter of the Bone (DFS 经典奇偶剪枝)
- 3Sum Closest 三数最接近
- 斯坦福ML公开课笔记11——贝叶斯正则化、在线学习、ML应用建议
- Android成长之路-实现手机号归属地查找的应用
- JAVA 用 Apache CXF 调用 .NET 服务端 WebService
- Linux 技巧:让进程在后台可靠运行的几种方法
- JavaMail
- CF 224DIV2 B Number Busters
- DWZ中刷新dialog的方案解决
- CoreData 基本操作方法封装