Bloomberg电面

恩恩，对~我太粗心啦。但是按照面试官的意思一次交易是2*cost，所以你的是0.47，另一种是0.48。所以答案不对~

e6175423 发表于 2016-2-28 16:25
恩恩，对~我太粗心啦。但是按照面试官的意思一次交易是2*cost，所以你的是0.47，另一种是0.48。所以答案不 ...

所以cost不同，结果不一样么。。你有什么好的想法能bug free么？

下面是我根据自己的理解写的代码，测了一些case没问题。欢迎指点~~

1. template <typename T>
   
2. T solution(vector<T>& prices, const T& cost)
   
3. {
   
4.   T tmin = prices[0];
   
5.   T profit = 0;
   
6.   size_t n = prices.size();
   
7.   for(int i = 1;i <= n; ++i)
   
8.   {
   
9.     if(i < n && prices[i] > prices[i-1])
   
10.       profit+=(prices[i] - prices[i-1]);
    
11.     else
    
12.     {
    
13.       if (i == n) {
    
14.         profit -= min(prices[i-1] - tmin, 2*cost);
    
15.       } else{
    
16.         if (prices[i-1] - prices[i]> 2*cost)
    
17.           tmin = prices[i];
    
18.         profit -= min(prices[i-1] - prices[i], 2*cost);
    
19.       }
    
20.     }
    
21.   }
    
22.   return profit;
    
23. }

复制代码

1. int main() {
   
2. // vector<double> prices({1.2, 1.3, 1.6, 1.1, 1.2});
   
3. // vector<double> prices({1.0, 1.11, 1.0, 1.2, 1.5});
   
4.   vector<double> prices({1.0, 1.11, 1.3, 1.2, 1.5});
   
5.   cout<<solution(prices, 0.01)<<endl;
   
6.   return 0;
   
7. }

复制代码

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

楼主这题有点类似Best Time to Buy and Sell Stock IV的简单版， 附上我的python 答案:

1. def maxprofit(prices, cost):
   
2.     profit = 0
   
3.     maxtmp = profit - prices[0]
   
4.     for i in range(1, len(prices)):
   
5.         profit = max(profit, prices[i] - 2*cost + maxtmp)
   
6.         maxtmp = max(maxtmp, profit - prices[i])
   
7.     return profit

复制代码

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies