leetcode16 3-Sum

题目链接

给定数组a[]（长度不小于3）和一个数字target，要求从a中选取3个数字，让它们的和尽量接近target。
解法：首先对数组a进行排序，其次枚举最外面两层指针，对于第三个指针肯定是从右往左（由大变小）慢慢单向滑动的。

class Solution(object):def __init__(self):self.ans=0xffffffffffdef threeSumClosest(self, nums, target): nums=sorted(nums) def update(i,j,k):#更新答案now_ans=nums[i]+nums[j]+nums[k]if abs(self.ans-target)>abs(now_ans-target):self.ans=now_ansfor i in range(len(nums)-2):k=len(nums)-1for j in range(i+1,len(nums)-1): while k>j and nums[i]+nums[j]+nums[k]>target:k-=1if k<j:update(i,j,j+1)break if k>j and k<len(nums):update(i,j,k) if k>=j and k+1<len(nums):update(i,j,k+1)return self.ans

转载于:https://www.cnblogs.com/weiyinfu/p/7582384.html

leetcode16 3-Sum相关推荐

[Leetcode16]最接近的三数之和
[Leetcode16]最接近的三数之和转载自leetcode https://leetcode-cn.com/problems/3sum-closest/ 1.题目给定一个包括 n 个整数的数组 ...
思维私塾——LeetCode16.最接近的三数之和
目录 LeetCode16.最接近的三数之和题目: 分析只找一个数找两个数的和找三个数的和代码实现最后 LeetCode16.最接近的三数之和各位朋友们大家好呀,我是你的老朋友冢狐, ...
go build 编译报错 missing go.sum entry for module providing package
go build 编译报错 missing go.sum entry for module providing package 解决方法 // 移除未使用的依赖 go mod tidy 再次编译,就可 ...
pytorch之expand，gather，squeeze，sum，contiguous，softmax，max，argmax
目录 gather squeeze expand sum contiguous softmax max argmax gather torch.gather(input,dim,index,out=N ...
C语言计算e1 1/1！ 1/2！,c语言程序填空下面程序是计算sum=1+(1+1/2)+(1+1/2+1/3)+…(1+1/2...
匿名用户 1级 2016-06-25 回答 <C语言>综合练习题一注意:以下"□"为空格,为回车一.单选题1.阅读以下程序,当输入数据的形式为:25,13,10,正确的 ...
PyTorch 笔记（07）— Tensor 的归并运算（torch.mean、sum、median、mode、norm、dist、std、var、cumsum、cumprod）
1. Tensor 归并运算函数此类操作会使输出形状小于输入形状,并可以沿着某一维度进行指定操作,如加法, 既可以计算整个 tensor 的和,也可以计算 tensor 每一行或者每一列的和, 常 ...
[leetcode] Minimum Path Sum
Minimum Path Sum Given a m x n grid filled with non-negative numbers, find a path from top left to b ...
usaco ★Zero Sum 和为零
★Zero Sum 和为零请考虑一个由 1 到 N(N=3, 4, 5 ... 9)的数字组成的递增数列:1 2 3 ... N. 现在请在数列中插入"+"表示加,或者" ...
二叉树：路径之和 Path Sum
给定一个二叉树与整数sum,找出所有从根节点到叶结点的路径,这些路径上的节点值累加和为sum 即创建一个二叉树,要求二叉树中有一个路径从根节点到叶节点到路径加起来代表到和为给定的sum 如下二叉树 ...
递归/回溯：Combination Sum II数组之和
问题如下: 已知一组数(其中有重复元素),求这组数可以组成的所有子集中,子集中的各个元素和为整数target的子集,结果中无重复的子集. 例如: nums[] = [10, 1, 2, 7, 6, ...

leetcode16 3-Sum

leetcode16 3-Sum相关推荐

最新文章

热门文章