股票买卖最佳时机leetcode 买卖股票的最佳时机-2 假设您有一个数组,其中第 i 个元素是给定股票在第 i 天的价格。 设计一个算法来找到最大的利润。 您可以根据需要完成任意数量的交易(即多次买入和卖出一股股票)。 但是,您不得同时进行多项交易(即,您必须先卖出股票,然后才能再次购买)。
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 at most two transactions. Note: You may not engage in multiple transactions at the same time (ie, you must sell the stock before ...
temp= prices[i] - prices[i-1]iftemp <=0:continueelse: res+=tempreturnres 参考: 下面的更快,因为索引查找的次数少一些! classSolution(object):defmaxProfit(self, prices):""":type prices: List[int] :rtype: int"""iflen(prices) ==0:return0else: profit=0 start=prices[0]foriinrange(1,...
股票买卖最佳时机leetcode-best-time-to-buy-and-sell-stocks:Java程序选择在给定的股票价格数组中买卖Su**剩余 上传1KB 文件格式 zip 系统开源 股票买卖最佳时机leetcode 买卖股票的最佳时机 Java 程序选择在给定的股票价格数组中买卖股票的最佳时间。点赞(0) 踩踩(0) 反馈 所需:1 积分 电信网络下载 ...
View Code 别人代码: View Code 学习之处: diff的变量命名不错 if(null==stocks || stocks.length==0) return 0; int maxProfit = 0 ; int cur = stocks[0]; for(int stock : stocks){ if(stock > cur) maxProfit += (stock-cur);