斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出.
答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1.
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶.求该青蛙跳上一个 n 级的台阶总共有多少种跳法.
输出:21
假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?
注意利润不能是 7-1 = 6 因为卖出价格需要大于买入价格.
0 <= 数组长度 <= 10^5
分解问题并缩小为六个子问题:
但是这里我用了两个循环来解,把时间复杂度整高了.导致了超时.