重庆正云环保建设网站,湘潭网站,做ui必要的网站,网站开发与编程的区别假设把某股票的价格按照时间先后顺序存储在数组中#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; }
}
