golang刷leetcode技巧之如何查找和为s的连续正数序列、和为s的两个数字
这篇文章主要为大家展示了“golang刷leetcode技巧之如何查找和为s的连续正数序列、和为s的两个数字”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“golang刷leetcode技巧之如何查找和为s的连续正数序列、和为s的两个数字”这篇文章吧。
为石台等地区用户提供了全套网页设计制作服务,及石台网站建设行业解决方案。主营业务为网站设计、成都网站制作、石台网站设计,以传统方式定制建设网站,并提供域名空间备案等一条龙服务,秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求,就会得到认可,从而选择与我们长期合作。这样,我们也可以走得更远!
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。
序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。
示例 1:
输入:target = 9
输出:[[2,3,4],[4,5]]
示例 2:
输入:target = 15
输出:[[1,2,3,4,5],[4,5,6],[7,8]]
限制:
1 <= target <= 10^5
解题思路:
1,双指针,small,big
2,计算small 和big 之间的和 (small+big)*(big-small+1)/2
3,如果和大于 目标
说明右指针太大,移动左指针
4,否则移动右指针
5,找到一个结果后,移动两个指针
代码实现
func findContinuousSequence(target int) [][]int { small:=1 big:=2 var r [][]int for smalltarget { small++ }else{ var row []int for i:=small;i<=big;i++{ row=append(row,i) } small++ big++ r=append(r,row) } } return r}
输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。
示例 1:
输入:nums = [2,7,11,15], target = 9
输出:[2,7] 或者 [7,2]
示例 2:
输入:nums = [10,26,30,31,47,60], target = 40
输出:[10,30] 或者 [30,10]
限制:
1 <= nums.length <= 10^5
1 <= nums[i] <= 10^6
解题思路:
和上题思路一致,只是求和方式不一样
代码实现
func twoSum(nums []int, target int) []int { lo:=0 hi:=len(nums)-1 var r []int for lotarget{ hi-- }else if nums[lo]+nums[hi]以上是“golang刷leetcode技巧之如何查找和为s的连续正数序列、和为s的两个数字”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联行业资讯频道!
当前题目:golang刷leetcode技巧之如何查找和为s的连续正数序列、和为s的两个数字
网页地址:http://myzitong.com/article/giscco.html