![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
Luck66Max
“放弃很容易,但坚持一定很酷!”
展开
-
剑指 Offer 63. 股票的最大利润
解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。输入: [7,1,5,3,6,4]原创 2023-02-21 12:21:09 · 35 阅读 · 0 评论 -
剑指 Offer 49. 丑数
我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。输入: n = 10。原创 2023-02-18 20:37:13 · 34 阅读 · 0 评论