题解 | #买卖股票的最好时机 ii#
买卖股票的最好时机 ii
https://www.nowcoder.com/practice/572903b1edbd4a33b2716f7649b4ffd4
class Solution {
public:
/**
*
* @param prices int整型vector
* @return int整型
*/
int maxProfit(vector<int>& prices) {
// write code here
// 一段段的升序数组,要下跌的时候就卖
int ans = 0;
int temp = prices[0];
for(int i=1; i<prices.size(); ++i)
{
if(prices[i-1]>prices[i])
{
ans += (prices[i-1]-temp);
temp = prices[i];
}
if(i==(prices.size()-1))
{
ans += (prices[i]-temp);
}
}
return ans;
}
};
C++题库 文章被收录于专栏
非淡泊无以明志,非宁静无以致远
查看4道真题和解析