LeetCode解题报告--3Sum Closest
来源:互联网 发布:优化探究官网 编辑:程序博客网 时间:2024/05/16 15:09
题目:与3数和最接近的和
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.
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).
原题链接地址:https://leetcode.com/problems/3sum-closest/
分析:题意要求从给定数组找出和与目标数target最接近的triplet的和,该题与3Sum问题相关,可以参考一下。具体解题思想与3Sum相似。直接贴源码:
java代码(accepted)
public class Solution { public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> list = new ArrayList<List<Integer>>(); HashSet<List<Integer>> elementSet = new HashSet<List<Integer>>(); int sum = 0; Arrays.sort(nums); for (int i = 0; i < nums.length - 2; i++) { int left = i + 1; int right = nums.length - 1; while (left < right) { sum = nums[i] + nums[left] + nums[right]; if(sum == 0){ List<Integer> element = new ArrayList<Integer>(); element.add(nums[i]); element.add(nums[left]); element.add(nums[right]); if(!elementSet.contains(element)){ list.add(element); elementSet.add(element); } left ++; right --; }else if(sum < 0){ left ++; }else{ right --; } } } return list; }}
相关代码放在个人github:https://github.com/gannyee/LeetCode/tree/master/src
0 0
- 【LeetCode】3Sum Closest 解题报告
- LeetCode 解题报告 3Sum Closest
- LeetCode解题报告--3Sum Closest
- [leetcode] 16. 3Sum Closest 解题报告
- leetcode(16) 3Sum Closest解题报告
- [Leetcode] 16. 3Sum Closest 解题报告
- [LeetCode] 3Sum Closest 解题报告
- leetcode解题报告16. 3Sum Closest
- [LeetCode 解题报告]016. 3Sum Closest
- 3Sum Closest ——解题报告
- [LC解题报告]16. 3Sum Closest
- leetcode解题方案--016--3 sum closest
- [LeetCode]3Sum,解题报告
- 【LeetCode】3Sum 解题报告
- LeetCode解题报告--3 Sum
- [LeetCode] 3Sum 解题报告
- 3Sum LeetCode 解题报告
- 【LeetCode】3Sum,3Sum Closest 题解报告
- 存储过程循环添加数据到数据库中
- Linux学习笔记-----RPM包管理----源码包安装
- Foundation框架—字符串
- 内存使用技巧及内存池实现(二)
- 删除一个集合中的元素
- LeetCode解题报告--3Sum Closest
- Memcached 及 Redis 架构分析和比较
- 线性筛素数
- Java I/O系统文件简单操作
- NYOJ 77 开灯问题
- MySQL覆盖索引
- Android知识点清单(不断更新)
- Qt-Style-Sheets-语法
- Error:Execution failed for task ':app:dexDebug'. > com.android.ide.common.process.ProcessException: