122. 买卖股票的最佳时机 II
作者:互联网
思路:可以把交易日分为上涨交易日与下降交易日,假如今天比昨天贵,就叫上涨。用贪心策略,每个上涨交易日都买,下降交易日都不买
class Solution {//贪心策略,所有上涨交易日都买,所有下降交易日都不卖 public int maxProfit(int[] prices) { int len=prices.length; int lirun=0; for(int i=0;i<len-1;i++) { if(prices[i+1]>prices[i]) { lirun+=prices[i+1]-prices[i]; } } return lirun; } }
标签:int,II,122,最佳时机,上涨,lirun,prices,交易日,贪心 来源: https://www.cnblogs.com/lzh1043060917/p/12881063.html