golang刷leetcode 技巧之如何解決交換數(shù)字、三步問題

發(fā)布時(shí)間：2021-12-16 09:06:59 來源：億速云閱讀：159 作者：小新欄目：大數(shù)據(jù)

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

編寫一個(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)注億速云行業(yè)資訊頻道！

向AI問一下細(xì)節(jié)

golang刷leetcode 技巧之如何解決交換數(shù)字、三步問題

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽

golang刷leetcode 技巧之如何解決交換數(shù)字、三步問題