摘要: 思路和第15题三数之和一样,只不过将15题的和0改成了这道题的target. 代码如下: func threeSumClosest(nums []int, target int) int { min := math.MaxInt32 sum := 0 sort.Ints(nums) for i := 阅读全文
posted @ 2020-09-08 15:37 胖胖咩 阅读(208) 评论(0) 推荐(0)
摘要: 环境win10+git bash cd $GOPATH/src mkdir acroca cweill derekparker go-delve josharian karrick mdempsky pkg ramya-rao-a rogpeppe sqs uudashr cd acroca git 阅读全文
posted @ 2020-09-08 14:58 胖胖咩 阅读(449) 评论(0) 推荐(0)
摘要: 题目的要求有两个,首先是三个数的和为0,其次是这种和为0的三元组不能重复。 当给定一个数组,我们求满足和为0的三元组的时候核心思想使用的是暴力破解,也就是三重循环,遍历三次数组,但是在这里我们给出如下优化: 首先将数组按照从小到大的顺序排序 设置三个指针index,分别为i,j,k,他们分别代表数组 阅读全文
posted @ 2020-09-08 11:40 胖胖咩 阅读(255) 评论(0) 推荐(0)