摘要:
题目描述 给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 样例输入 示例 1: 输入:cost = [ 阅读全文
摘要:
题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 思路 碰到这类题我们可以通过高中学的数学归纳法进行推导,可以先将前面几个结果列举出来 所求项就等于前两项之和,类似于斐波那契数列 代码示例 /** * @param {n 阅读全文