三元组相加获得结果最接近target
来源:互联网 发布:淘宝电子琴小天吏 编辑:程序博客网 时间:2024/06/07 07:12
三元组相加获得结果最接近target
3SumClosest
- 给定一个数组,选择三个元素相加,结果必须为所有三元组中最接近target的值,返回这个三元组的和。
- Given an array S of n integers, find three integers in S such that the sum is closest to a given number: target.
- Return the sum of the three integers. You may assume that each input would have exactly one solution.
example 1
For example, given array S = [-1, 2, 1, -4], and target = 1.The sum that is closest to the target is 2. (-1 + 2 + 1 = 2).input: [-1, 2, 1, -4], 1output: 2
思路
- 思路参照三元组相加获得target
- 只需要将上述文章思路2中换成:第二次循环找到 三元组的和 最接近target的组合即可。
代码
class Solution(object): def threeSumClosest(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ nums.sort() closest = nums[0] + nums[1] + nums[2] for i in range(len(nums)): j, k = i + 1, len(nums) - 1 while j < k: value = nums[i] + nums[j] + nums[k] closest = value if abs(target - value) < abs(target - closest) else closest if value == target: return target elif value > target: k -= 1 else: j += 1 return closest
本题以及其它leetcode题目代码github地址: github地址
阅读全文
0 0
- 三元组相加获得结果最接近target
- 三元组相加获得target
- 四元组相加获得target
- 3Sum Closest 找出最接近目标的三元组
- [LeetCode] Target Sum通过添加+/-获得目标结果
- 稀疏矩阵三元组的相加相乘运算
- 矩阵转置+矩阵相加(三元组)
- 获得结果
- 获得结果
- 获得结果
- 利用稀疏矩阵的“三元组表”存储结构,实现两个矩阵的相加。
- 矩阵相加的算法(存储结构为三元组表)
- 三元组顺序结构实现稀疏矩阵相加,行序优先(Java语言描述)
- 稀疏矩阵的三元组表示的实现及应用(矩阵相加)
- 不重复打印排序数组中相加和为给定值的所有二元三元组
- 动态稀疏矩阵的两个三元组进行相加的算法
- a+b的结果最接近sum
- 打印三个数相加和最接近目标整数的组合
- gsoap使用总结
- Linq中GroupBy方法的使用总结
- Asp.net 数据验证控件
- iOS-加法计算器
- java 小知识点整理
- 三元组相加获得结果最接近target
- MapReduce做词频率统计
- 移动平台的分层架构设计
- windows下下载安装python、 pip、nose
- Kotlin基础 7
- 献给初学者:谈谈如何学习Linux操作系统
- Android 调用第三方遇到的问题记录
- Spring整合Ehcache管理缓存
- Java 中的悲观锁和乐观锁的实现