买卖股票-vector
121. 买卖股票的最佳时机 - 力扣(LeetCode)
当天对比当天的,如果符合条件就换;
class Solution { public: int maxProfit(vector& prices) { int inf = 1e9; int minp = inf, maxprofit = 0; int n = prices.size(); for(int i = 0; i每天只要有利润tmp >0 就卖这个不符合题意,但是累加起来就是买的那天和卖的那天的利润,结果是一样的,只要结果就行了;
class Solution { public: int maxProfit(vector& prices) { int profit = 0; int n = prices.size(); for(int i = 1; i 0){ profit += tmp; } } return profit; } };
文章版权声明:除非注明,否则均为主机测评原创文章,转载或复制请以超链接形式并注明出处。