http://oj.leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/
class Solution {
public:
int maxProfit(vector<int> &prices) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int size=prices.size();
int profit=0;
for(int i=1;i<size;i++){
if(prices[i]>prices[i-1]&&(i==(size-1)||prices[i]>=prices[i+1])){
for(int j=i-1;j>=0;j--){
if(prices[j]<prices[j+1]&&(j==0||prices[j]<=prices[j-1])){
profit+=prices[i]-prices[j];
break;
}
}
}
}
return profit;
}
};
本文提供了一个C++解决方案,用于确定给定价格波动情况下买卖股票的最佳时机以最大化利润。该算法通过遍历价格数组来捕捉每次上升趋势,从而计算出最大可能的收益。
259

被折叠的 条评论
为什么被折叠?



