您好,欢迎来到化拓教育网。
搜索
您的当前位置:首页LeetCode面试经典150题--第八题:买卖股票的最佳时机Ⅱ(Java)

LeetCode面试经典150题--第八题:买卖股票的最佳时机Ⅱ(Java)

来源:化拓教育网

思路

解题方法

定义一个变量最大利润初始化为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

本站由北京市万商天勤律师事务所王兴未律师提供法律服务