![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
股票
Vendredimatin
这个作者很懒,什么都没留下…
展开
-
LintCode:1000. 买卖股票的最佳时机含手续费
描述现在给出一个数组,包含一系列价格,其中第i个元素是一支股票在第i天的价格;一个非负数fee代表了手续费。你可以根据需要任意地进行交易,但是每次交易都必须付手续费。每次购买不能超过1股(必须在再次购买的之前卖出股票)。返回可以获得的最大利润。dalao思路:也有动态规划的解法,但这里使用贪心的解法选择的关键是找到一个最大后是不是能够卖掉stock,重新开始寻找买入机会。比如序...转载 2018-09-18 19:29:26 · 497 阅读 · 0 评论 -
Lintcode:150. 买卖股票的最佳时机 II
描述假设有一个数组,它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。个人思路:做法借鉴于买卖股票的最佳时机(含手续费),还是在讨论该分一次卖还是分两次卖的收益更高,其实如果maxP > price[i],即i及之前的最高价格如果高于目前的价格,那么就是值得...原创 2018-09-23 10:09:43 · 157 阅读 · 0 评论 -
Lintcode 149. 买卖股票的最佳时机
假设有一个数组,它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。public int maxProfit(int[] prices) { // write your code here if (prices.length == 0) return 0; int minP =...原创 2018-10-07 11:29:25 · 295 阅读 · 0 评论