温州网站维护工作,网站代理最快最干净,砍柴网wordpress,seo优化工作内容假设把某股票的价格按照时间先后顺序存储在数组中#xff0c;请问买卖该股票一次可能获得的最大利润是多少#xff1f; 示例 1:
输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天#xff08;股票价格 1#xff09;的时候买入#xff0c;在第 5 天#xff08;股票价格 6请问买卖该股票一次可能获得的最大利润是多少 示例 1:
输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天股票价格 1的时候买入在第 5 天股票价格 6的时候卖出最大利润 6-1 5 。 注意利润不能是 7-1 6, 因为卖出价格需要大于买入价格。 示例 2:
输入: [7,6,4,3,1] 输出: 0 解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。
限制
0 数组长度 10^5
代码
class Solution { public int maxProfit(int[] prices) { int result0; for(int i1;iprices.length;i) { result Math.max(result,prices[i]-prices[i-1]); prices[i] Math.min(prices[i],prices[i-1]); } return result; }
}
