Java数据结构与算法(买卖股票的最佳时机二贪心算法)

前言

买卖股票最佳时机二,此时不限次数的买卖的要求获得的利益最大化。暴力算法依旧可行,可以参考之前的练习。

. - 力扣(LeetCode)

贪心算法原理参考:Java数据结构与算法(盛水的容器贪心算法)-CSDN博客

实现原理

1.定义最大利润res和下标前值pre。

2.下标移动比较当前股票值prices[i]与前值大小,前值小于当前值则加入利润res。

3.随着下标移动前值更新。

具体代码实现

java 复制代码
class Solution {
    public int maxProfit(int[] prices) {
        int res=0;
        int pre=prices[0];
        for(int i=1;i<prices.length;i++){
            if(prices[i]>pre){
                res+=prices[i]-pre; 
            }
            pre=prices[i];
        }
        return res;
    }
}

QA1:

相关推荐
前行的小黑炭38 分钟前
设计模式:为什么使用模板设计模式(不相同的步骤进行抽取,使用不同的子类实现)减少重复代码,让代码更好维护。
android·java·kotlin
Java技术小馆43 分钟前
如何设计一个本地缓存
java·面试·架构
XuanXu2 小时前
Java AQS原理以及应用
java
风象南4 小时前
SpringBoot中6种自定义starter开发方法
java·spring boot·后端
mghio13 小时前
Dubbo 中的集群容错
java·微服务·dubbo
咖啡教室18 小时前
java日常开发笔记和开发问题记录
java
咖啡教室18 小时前
java练习项目记录笔记
java
鱼樱前端19 小时前
maven的基础安装和使用--mac/window版本
java·后端
RainbowSea19 小时前
6. RabbitMQ 死信队列的详细操作编写
java·消息队列·rabbitmq