這篇文章主要為大家展示了“golang刷leetcode技巧之如何查找和為s的連續(xù)正數(shù)序列、和為s的兩個(gè)數(shù)字”,內(nèi)容簡(jiǎn)而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“golang刷leetcode技巧之如何查找和為s的連續(xù)正數(shù)序列、和為s的兩個(gè)數(shù)字”這篇文章吧。
為石臺(tái)等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計(jì)制作服務(wù),及石臺(tái)網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為網(wǎng)站設(shè)計(jì)、成都網(wǎng)站制作、石臺(tái)網(wǎng)站設(shè)計(jì),以傳統(tǒng)方式定制建設(shè)網(wǎng)站,并提供域名空間備案等一條龍服務(wù),秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達(dá)到每一位用戶的要求,就會(huì)得到認(rèn)可,從而選擇與我們長(zhǎng)期合作。這樣,我們也可以走得更遠(yuǎn)!
輸入一個(gè)正整數(shù) target ,輸出所有和為 target 的連續(xù)正整數(shù)序列(至少含有兩個(gè)數(shù))。
序列內(nèi)的數(shù)字由小到大排列,不同序列按照首個(gè)數(shù)字從小到大排列。
示例 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,計(jì)算small 和big 之間的和 (small+big)*(big-small+1)/2
3,如果和大于 目標(biāo)
說明右指針太大,移動(dòng)左指針
4,否則移動(dòng)右指針
5,找到一個(gè)結(jié)果后,移動(dòng)兩個(gè)指針
代碼實(shí)現(xiàn)
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}
輸入一個(gè)遞增排序的數(shù)組和一個(gè)數(shù)字s,在數(shù)組中查找兩個(gè)數(shù),使得它們的和正好是s。如果有多對(duì)數(shù)字的和等于s,則輸出任意一對(duì)即可。
示例 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
解題思路:
和上題思路一致,只是求和方式不一樣
代碼實(shí)現(xiàn)
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的連續(xù)正數(shù)序列、和為s的兩個(gè)數(shù)字”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對(duì)大家有所幫助,如果還想學(xué)習(xí)更多知識(shí),歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!
當(dāng)前題目:golang刷leetcode技巧之如何查找和為s的連續(xù)正數(shù)序列、和為s的兩個(gè)數(shù)字
URL鏈接:http://weahome.cn/article/giscco.html