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:

相关推荐
码农10087号3 分钟前
Hot100方法及易错点总结2
java
球求了9 分钟前
C++:继承机制详解
开发语言·c++·学习
张槊哲32 分钟前
函数的定义与使用(python)
开发语言·python
iuyou️38 分钟前
Spring Boot知识点详解
java·spring boot·后端
北辰浮光40 分钟前
[Mybatis-plus]
java·开发语言·mybatis
一弓虽1 小时前
SpringBoot 学习
java·spring boot·后端·学习
南客先生1 小时前
互联网大厂Java面试:RocketMQ、RabbitMQ与Kafka的深度解析
java·面试·kafka·rabbitmq·rocketmq·消息中间件
ai大佬1 小时前
Java 开发玩转 MCP:从 Claude 自动化到 Spring AI Alibaba 生态整合
java·spring·自动化·api中转·apikey
光而不耀@lgy1 小时前
C++初登门槛
linux·开发语言·网络·c++·后端
lkbhua莱克瓦241 小时前
用C语言实现——一个中缀表达式的计算器。支持用户输入和动画演示过程。
c语言·开发语言·数据结构·链表·学习方法·交友·计算器