class Solution {
public:
void hanota(vector<int>& A, vector<int>& B, vector<int>& C) {
}
};
面试题 08.06. 汉诺塔问题
在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:
(1) 每次只能移动一个盘子;
(2) 盘子只能从柱子顶端滑出移到下一根柱子;
(3) 盘子只能叠在比它大的盘子上。
请编写程序，用栈将所有盘子从第一根柱子移到最后一根柱子。
你需要原地修改栈。
示例1:
输入：A = [2, 1, 0], B = [], C = [] 输出：C = [2, 1, 0]
示例2:
输入：A = [1, 0], B = [], C = [] 输出：C = [1, 0]
提示:
原站题解
golang 解法, 执行用时: 0 ms, 内存消耗: 1.9 MB, 提交时间: 2021-06-01 10:35:02
func hanota(A []int, B []int, C []int) []int {
if A == nil {
return nil
}
hanotaMove(len(A), &A, &B, &C)
return C
}
func hanotaMove(n int, A, B, C *[]int) {
if n == 1 {
*C = append(*C, (*A)[len(*A)-1])
*A = (*A)[:len(*A) -1]
return
} else {
hanotaMove(n-1, A, C, B)
hanotaMove(1, A, B, C)
hanotaMove(n-1, B, A, C)
}
}
golang 解法, 执行用时: 0 ms, 内存消耗: 1.9 MB, 提交时间: 2021-05-31 18:03:20
func hanota(A []int, B []int, C []int) []int {
return A
}