题解 | #买卖股票的最好时机 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++题库 文章被收录于专栏
非淡泊无以明志,非宁静无以致远