leetcode-16-3sum closest
2016-04-27 11:37
489 查看
题目:给一个list,一个target。找list中3个数相加最接近target的值。
根据3sum 改进,遍历的思路是一样的。改动一个判断来寻找最接近target的值。Accepted。
class Solution(object): def threeSumClosest(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ nums.sort() m=len(nums) a=[] minwater=nums[0]+nums[1]+nums[2] for i in range(m-2): j=i+1 k=m-1 while(j<k): water=(nums[i]+nums[j]+nums[k]) if abs(target-water)<=abs(target-minwater): minwater=water if minwater==target: return target if water>target: k-=1 else: j+=1 return minwater
根据3sum 改进,遍历的思路是一样的。改动一个判断来寻找最接近target的值。Accepted。
相关文章推荐
- NSTimer和CADisplayLink
- Java基础学习总结(54)——JSON和Map转换的工具类
- VS快捷键设置
- OC中子类和父类的转化问题
- Android中的sp和wp指针
- 【java线程系列】java线程系列之java线程池详解
- 排序算法初识
- 分析http请求url长及消息体长度
- 【java线程系列】java线程系列之java线程池详解
- 你TM能不能告诉我xcode7.0的是swift什么版本
- Question1
- Python实现新浪博客备份的方法
- HDU 1435 简单稳定婚姻问题
- 简单谈谈配置文件
- 在ASP.NET 2.0中操作数据之一:创建一个数据访问层
- 应对 Memcached 缓存失效,导致高并发查询 DB 的几种思路
- Android 基础动画
- 如何在mac电脑上传代码到github上
- SQL基本操作
- ARM分散加载