122. 买卖股票的最佳时机 II

复制代码
https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/?envType=study-plan-v2&envId=top-interview-150

问题分析:
和买卖股票的最佳时机I这题相比,区别就是可以买多只股票虽然同时只能持有一支,但是我们还是可以运用贪心的思想只要盈利我就卖出,因为你看 2 4 6 我在2买入4卖出赚2,4买6卖赚2,和2买6卖是一样的,如果 2 6 4,我在6卖出不影响,因为如果后续有大于6的我还能卖,如果没有大于6的那我6的时候卖就是最优的。
java 复制代码
class Solution {
    public int maxProfit(int[] prices) {
        int res = 0;//盈利
        int currPrice = prices[0];//当前持有股票的买入价格
        for(int i = 1; i <= prices.length - 1; i++) {
            if(prices[i] > currPrice) {//如果当前价格大于买入价格,那么我就卖出
                res += prices[i] - currPrice;
                currPrice = prices[i];//更新买入价格
            } else {
                currPrice = prices[i];//如果当前价格小于等于买入价格,那么我就买入,相当于我之前都是当天买当天卖
            }
        }
        return res;
    }
}
相关推荐
雨中飘荡的记忆11 小时前
保证金系统入门到实战
java·后端
Nyarlathotep011312 小时前
Java内存模型
java
CoovallyAIHub12 小时前
语音AI Agent编排框架!Pipecat斩获10K+ Star,60+集成开箱即用,亚秒级对话延迟接近真人反应速度!
深度学习·算法·计算机视觉
木心月转码ing14 小时前
Hot100-Day14-T33搜索旋转排序数组
算法
暮色妖娆丶16 小时前
不过是吃了几年互联网红利罢了,我高估了自己
java·后端·面试
NE_STOP16 小时前
MyBatis-参数处理与查询结果映射
java
会员源码网16 小时前
内存泄漏(如未关闭流、缓存无限增长)
算法
狂奔小菜鸡17 小时前
Day40 | Java中的ReadWriteLock读写锁
java·后端·java ee
颜酱18 小时前
从0到1实现LFU缓存:思路拆解+代码落地
javascript·后端·算法