真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

成都創(chuàng)新互聯(lián)網(wǎng)站制作重慶分公司

golang刷leetcode技巧之如何查找和為s的連續(xù)正數(shù)序列、和為s的兩個(gè)數(shù)字

這篇文章主要為大家展示了“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

其他資訊

在線咨詢

微信咨詢

電話咨詢

028-86922220(工作日)

18980820575(7×24)

提交需求

返回頂部