r*******n
发帖数: 3020 | 1 解决这个问题的同学说一声。
我用ubuntu, gcc 4.6.3 |
a******e
发帖数: 710 | 2 请问能说一下是哪道题么？最好能把code贴出来
【在 r*******n 的大作中提到】
: 解决这个问题的同学说一声。
: 我用ubuntu, gcc 4.6.3
|
r*******n
发帖数: 3020 | 3 Best Time to Buy and Sell Stock III
int maxProfit(vector &prices) {
int sum =0;
int max_profit;
int times=2;
while(prices.size()>1 && times-->0){
int buy=0;
int sell=0;
max_profit=0;
for(int i=1; i
if(prices[buy]>prices[i]){
buy=i;
}
int cur_diff = prices[i]-prices[buy];
if(cur_diff>max_profit){
max_profit=cur_diff;
sell=i;
}
}
sum += max_profit;
prices.erase(prices.begin()+buy);
prices.erase(prices.begin()+sell-1);
}
return sum;
}
【在 a******e 的大作中提到】
: 请问能说一下是哪道题么？最好能把code贴出来
|
a******e
发帖数: 710 | |
r*******n
发帖数: 3020 | 5 运行 Best Time to Buy and Sell Stock I 两次
第一次运行完把 把相应的最小值和最大值从prices里删掉，
再进行第二次。
我不确定这么做对，但是【1，2，4】这个case没有通过说run time error
我在自己的机子上能出结果，结果是3
【在 a******e 的大作中提到】
: 没看懂 -_-!
: lz能大概讲讲思路么~
|
a******e
发帖数: 710 | 6 You may not engage in multiple transactions at the same time (ie, you must
sell the stock before you buy again)
我不确定能不能在同一天买卖 |
r*******n
发帖数: 3020 | 7 错了的话，应该给wrong answer而不是run time error.
【在 a******e 的大作中提到】
: You may not engage in multiple transactions at the same time (ie, you must
: sell the stock before you buy again)
: 我不确定能不能在同一天买卖
|
