c++ leetcode 算法题 Best Time to Buy and Sell Stock II
2014-12-02 10:41
519 查看
Best Time to Buy and Sell Stock II
Total Accepted: 30687 TotalSubmissions: 83357My Submissions
Question
Solution
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). However, you may not engage in multiple transactions
at the same time (ie, you must sell the stock before you buy again).
Hide Tags
Array Greedy
代码:
class Solution { public: int maxProfit(vector<int> &prices) { if (prices.size() <= 1) return 0; size_t max_profit = 0; int min_price=prices[0],max_price=0,pro_d; bool tt=false; for (size_t i = 1; i < prices.size(); ++i) { pro_d = prices[i]-prices[i-1]; if(pro_d>0) { max_price = prices[i]; tt = true; }else { min_price = prices[i]; } if(tt==true) { tt=false; max_profit += (max_price-min_price); min_price = prices[i]; } } return max_profit; } };想明白开始是上市趋势还是下降趋势,然后每次计算利率的点。
相关文章推荐
- 第一周:( LeetCode ) Best Time to Buy and Sell Stock I II III(c++)
- [C++]LeetCode: 77 Best Time to Buy and Sell Stock II (贪心算法)
- Leetcode Best Time to Buy and Sell Stock II OJ 刷题 算法
- Leetcode_best-time-to-buy-and-sell-stock-ii(c++ and python version)
- Leetcode算法学习日志-122 Best Time to Buy and Sell Stock II
- leetcode_c++:Best Time to Buy and Sell Stock II(122)
- leetcode_[python/C++]_121/122/123/188.Best Time to Buy and Sell Stock I/II/III/IV
- [LeetCode] Best Time to Buy and Sell Stock II
- [leetcode刷题系列]Best Time to Buy and Sell Stock II
- LeetCode : Best Time to Buy and Sell Stock II
- leetcode 61: Best Time to Buy and Sell Stock II
- [Leetcode]Best Time to Buy and Sell Stock II
- LeetCode_Best Time to Buy and Sell Stock II
- leetcode Best Time to Buy and Sell Stock I&&II&&III
- 【leetcode】Best Time to Buy and Sell Stock II
- [LeetCode] Best Time to Buy and Sell Stock II Solution
- [LeetCode]Best Time to Buy and Sell Stock II
- Leetcode: Best Time to Buy and Sell Stock II
- leetcode: Best Time to Buy and Sell Stock II
- LeetCode - Best Time to Buy and Sell Stock II