力扣（LeetCode）70爬楼梯Go语言实现报错为什么？

Posted 2023-05-02

我的妈啊这个报错是个啥啊

应该是递归层次太多，导致溢出了，考虑这个转变成循环吧，不然70级斐波那契递归层次太多了追问

哥我用哈希表不应该有的话直接从表里查找就行吗，为啥还会递归层次多啊QAQ

追答

第九行那里不是递归调用嘛

追问

嘿嘿确实，后来改循环跳出来了，谢谢哥！哥我还有个别的问题，go代码没有16行却报十六行有错unexpected _helper_. expecting ( (solution. go)，实在查不到了，请问遇到过吗QAQ

参考技术A 据我所知是会有积分奖励。
LeetCode整体难度水平，和题目风格，是由各大公司实际面试需要导致的。时间紧，+人够用就行，这就导致整体不会太难，也就没法和面向竞赛的OJ比难度了。
力扣（LeetCode）是领扣网络旗下专注于程序员技术成长和企业技术人才服务的品牌。源自美国硅谷，力扣为全球程序员提供了专业的IT技术职业化提升平台，有效帮助程序员实现快速进步和长期成长。 参考技术B 检查有没有多复制。
复制了答案还是不对的话，就检查一下自己是不是多复制了一些东西。比如多复制了一个空格，或者点之类的。
力扣（LeetCode）是领扣网络旗下专注于程序员技术成长和企业技术人才服务的品牌。力扣为全球程序员提供了专业的IT技术职业化提升平台。 参考技术C 这个其实不需要 make 分配空间吧，直接返回 f(n-1) + f(n-2)， 以及判断 n=1, 2 时的处理应该就好了？

力扣第70题：爬楼梯

力扣第70题：爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数。

示例 1：

输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。

1. 1 阶 + 1 阶
2. 2 阶
   示例 2：

输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。

1. 1 阶 + 1 阶 + 1 阶
2. 1 阶 + 2 阶
3. 2 阶 + 1 阶

?

int climbStairs(int n) 
{
    if (n <= 1)
    {
        return 1;
    }
    else if (n == 2)
    {
        return 2;
    }
    int val1 = 1;
    int val2 = 2;
    int val3 = val1 + val2;
    for (int i = 3; i < n; i++)
    {
        val1 = val2;
        val2 = val3;
        val3 = val1 + val2;
    }
    return val3;
}