贪心算法:8.买卖股票的最佳时机

题目链接:121. 买卖股票的最佳时机(简单)

算法原理:

解法:贪心

Java代码:

java 复制代码
/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 王洋
 * Date: 2025-11-03
 * Time: 20:33
 */
class Solution {
    //121. 买卖股票的最佳时机
    //就是用O(N)的复杂度找最大值和最小值,基本自己一遍过
    public int maxProfit(int[] prices) {
        int prevMin=Integer.MAX_VALUE,n=prices.length,
                ret=Integer.MIN_VALUE;
        for(int i=0;i<n;i++){
            prevMin=Math.min(prevMin,prices[i]);
            ret=Math.max(ret,prices[i]-prevMin);
        }
        return ret;
    }
}
相关推荐
靠沿1 分钟前
MySQL数据库进阶——存储过程和触发器
java·数据库·mysql
码少女1 小时前
MySQL--库与表的增删改查基础
java·数据库·mysql
kyle~3 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
Flynt3 小时前
掘金热文说 Spring Boot 4.1 默认开虚拟线程,我实测后发现了更狠的坑
java·spring boot·性能优化
Resean02233 小时前
Spring 源码分析(一)IOC 容器总览与 refresh() 全景
java·后端·spring
保利威视频SaaS小张4 小时前
企业直播接入笔记 12|企业内训直播怎么做签到和学时统计,防挂机这件事比想象中难
java·前端·数据库·笔记·视频云·polvy·polyv
牢姐与蒯4 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好5 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
顧棟5 小时前
【ES实战】 索引模板「可追溯、可校验」:一种模板治理的工程化思路
java·数据库·elasticsearch
电科_银尘5 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归