摘要：
剑指 Offer 63. 股票的最大利润 正经的dp做法应该是用dp[i]记录第i天售出股票所能获取的最大利润,然后从第i天起往前遍历,如果前面的购入价prices[j]有比今天的售价prices[i] = cur更低的,那么我们就尝试出售,并将获取的利润cur - prices[j]作为利润和dp 阅读全文
posted @ 2022-01-22 21:27
NullPointer_C
阅读(54)
评论(0)
推荐(0)
摘要：
剑指 Offer 10- II. 青蛙跳台阶问题 和斐波那契数列一样的思路，这里有点不同的是，当台阶数为0的时候，有1中可达的方式，故而返回1。 class Solution { public int numWays(int n) { int MOD = (int)(1e9 + 7); int a 阅读全文
posted @ 2022-01-22 21:03
NullPointer_C
阅读(25)
评论(0)
推荐(0)
摘要：
剑指 Offer 10- I. 斐波那契数列 这里需要注意的地方有两个: ①.这里要求的是第n项,但是有有第一项是F(0),所以也就是说要求的第n项也就是F(n-1); ②.对于结果需要对1e9+7取模; 所以写代码的时候需要注意,循环多少次,从哪里开始循环,循环的过程中怎么取模。 我们要a代表F( 阅读全文
posted @ 2022-01-22 20:52
NullPointer_C
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号