定义一个变量最大利润初始化为0,从1索引开始遍历数组,如果当前元素比前一个元素大,求出利润累加到最大利润上。
class Solution { public int maxProfit(int[] prices) { int maxProfit = 0; for(int i = 1; i < prices.length; i++){ if(prices[i] > prices[i - 1]){ maxProfit += prices[i] - prices[i - 1]; } } return maxProfit; } }
因篇幅问题不能全部显示,请点此查看更多更全内容
Copyright © 2019- huatuo9.cn 版权所有 赣ICP备2023008801号-1
违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务