這篇文章主要為大家展示了“golang刷leetcode 技巧之如何解決交換數(shù)字、三步問題”，內(nèi)容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“golang刷leetcode 技巧之如何解決交換數(shù)字、三步問題”這篇文章吧。

創(chuàng)新互聯(lián)是一家專注于網(wǎng)站建設(shè)、網(wǎng)站制作與策劃設(shè)計(jì),玉溪網(wǎng)站建設(shè)哪家好?創(chuàng)新互聯(lián)做網(wǎng)站,專注于網(wǎng)站建設(shè)十多年,網(wǎng)設(shè)計(jì)領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:玉溪等地區(qū)。玉溪做網(wǎng)站價(jià)格咨詢:13518219792

編寫一個(gè)函數(shù)，不用臨時(shí)變量，直接交換numbers = [a, b]中a與b的值。

示例：

輸入: numbers = [1,2]

輸出: [2,1]

提示：

numbers.length == 2

解題思路：

方法一：

求和

方法二：

異或

代碼實(shí)現(xiàn)：

func swapNumbers(numbers []int) []int {   numbers[0]+=numbers[1]   numbers[1]=numbers[0]-numbers[1]   numbers[0]-=numbers[1]   return numbers}

func swapNumbers(numbers []int) []int {   numbers[0]^=numbers[1]   numbers[1]=numbers[0]^numbers[1]   numbers[0]^=numbers[1]   return numbers}

三步問題。有個(gè)小孩正在上樓梯，樓梯有n階臺(tái)階，小孩一次可以上1階、2階或3階。實(shí)現(xiàn)一種方法，計(jì)算小孩有多少種上樓梯的方式。結(jié)果可能很大，你需要對(duì)結(jié)果模1000000007。

示例1:

 輸入：n = 3

 輸出：4

 說明: 有四種走法

示例2:

 輸入：n = 5

 輸出：13

提示:

n范圍在[1, 1000000]之間

解題思路：

1，遞歸

到達(dá)第n步，可以是從n-3步邁3步，或者n-2邁2步，或者n-1邁1步

2，dp

狀態(tài)轉(zhuǎn)移方程，f（n）=f(n-3)+f(n-2)+f(n-1)

由于用到了n-3,n-2,n-1所以遞增方式

func waysToStep(n int) int {   if n==1{       return 1   }   if n==2{       return 2   }   if n==3{       return 4   }   return (waysToStep(n-3)+waysToStep(n-2)+waysToStep(n-1))%1000000007}

func waysToStep(n int) int {    dp:=make([]int,n)       if n==1{       return 1   }   if n==2{       return 2   }   if n==3{       return 4   }   dp[0]=1   dp[1]=2   dp[2]=4   for i:=3;i<n;i++{       dp[i]=(dp[i-3]+dp[i-2]+dp[i-1])%1000000007   }   return dp[n-1]}

以上是“golang刷leetcode 技巧之如何解決交換數(shù)字、三步問題”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

本文標(biāo)題：golang刷leetcode技巧之如何解決交換數(shù)字、三步問題
地址分享：http://chinadenli.net/article12/jgjddc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供手機(jī)網(wǎng)站建設(shè)、品牌網(wǎng)站制作、微信小程序、服務(wù)器托管、網(wǎng)站設(shè)計(jì)、外貿(mào)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)