![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
文章平均质量分 62
Android bug工程师
这个作者很懒,什么都没留下…
展开
-
买卖股票的最佳时机
不过如果在n 和 m点之间有一个极大值p点,能让f§ - f(n)很大,以至于m点之后,没有哪一天卖出的利润能比f§ - f(n)更大,那么在以n点为买入点,且p点为卖出点这一情况的值其实已经被记录到res中了,后面再以m点为买入点,计算利润时也会以此为对比,看是否需要更新res的值。这里也画了一个图,m点后的黄色那一段,就表示了,没有卖出点能让利润比p点更大了。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。原创 2024-08-18 15:31:07 · 82 阅读 · 0 评论 -
牛客 BM70 兑换零钱
题目:给定数组arr,arr中所有的值都为正整数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个aim,代表要找的钱数,求组成aim的最少货币数。如果无解,请返回-1.数据范围:数组大小满足 0≤n≤100000≤n≤10000 , 数组中每个数字都满足 0原创 2024-08-18 00:15:20 · 401 阅读 · 0 评论