一:题目
二:上码
class Solution {
public:int maxProfit(vector<int>& prices) {/**思路:1.这里用的是贪心算法(我们每隔两天计算一次赚的钱 只要大于0的话 那就是赚的)2.我们手里最多只能有一只股票,所以我们可以当天卖了,当天再买股票(反正就是计算赚的钱的总和其他不考虑(比如说花的钱))*/int ans = 0;for(int i = 1; i < prices.size(); i++) {ans += max((prices[i] - prices[i-1]),0);//我们想要获得最大的利益那么肯定是选择最近}return ans;