溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要為大家展示了“golang刷leetcode 技巧之如何解決交換數字、三步問題”，內容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領大家一起研究并學習一下“golang刷leetcode 技巧之如何解決交換數字、三步問題”這篇文章吧。
編寫一個函數，不用臨時變量，直接交換numbers = [a, b]中a與b的值。
示例：
輸入: numbers = [1,2]
輸出: [2,1]
提示：
numbers.length == 2
解題思路：
方法一：
求和
方法二：
異或
代碼實現：
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}
三步問題。有個小孩正在上樓梯，樓梯有n階臺階，小孩一次可以上1階、2階或3階。實現一種方法，計算小孩有多少種上樓梯的方式。結果可能很大，你需要對結果模1000000007。
示例1:
輸入：n = 3
輸出：4
說明: 有四種走法
示例2:
輸入：n = 5
輸出：13
提示:
n范圍在[1, 1000000]之間
解題思路：
1，遞歸
到達第n步，可以是從n-3步邁3步，或者n-2邁2步，或者n-1邁1步
2，dp
狀態轉移方程，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 技巧之如何解決交換數字、三步問題”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
