最佳买股票的时机------题解报告

题目:

暴力双循环会时间超限

一次循环,不断更新min和sum值

时间复杂度为O(n),空间复杂度为O(1)

写完之后看了一眼题解,发现没有更好的方法

java 复制代码
 public int maxProfit(int[] prices) {
        int sum =0,min=prices[0];
        for(int i=1;i <prices.length;i++)
        {
            min=Math.min(min,prices[i]);
            if(prices[i]-min>sum)
            {
                sum=prices[i]-min;
            }
        }
        return sum;
    }
相关推荐
bug攻城狮2 分钟前
Spring Boot Banner
java·spring boot·后端
黑马源码库miui5208621 分钟前
JAVA同城打车小程序APP打车顺风车滴滴车跑腿源码微信小程序打车源码
java·微信·微信小程序·小程序·uni-app
skytier27 分钟前
Construct内报错和定位解决
算法
MadPrinter28 分钟前
SpringBoot学习日记 Day11:博客系统核心功能深度开发
java·spring boot·后端·学习·spring·mybatis
淦出一番成就31 分钟前
Java反序列化接收多种格式日期-JsonDeserialize
java·后端
skytier31 分钟前
Ascend print数据落盘使用
算法
Java中文社群33 分钟前
Hutool被卖半年多了,现状是逆袭还是沉寂?
java·后端
etcix1 小时前
dmenux.c: integrate dmenu project as one file
c语言·前端·算法
papership1 小时前
【入门级-算法-6、排序算法:选择排序】
数据结构·算法·排序算法
爱吃苹果的日记本1 小时前
开学第一课
java