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;
    }
}
相关推荐
Yvonne爱编码几秒前
Java 四大内部类全解析:从设计本质到实战应用
java·开发语言·python
J2虾虾14 分钟前
SpringBoot和mybatis Plus不兼容报错的问题
java·spring boot·mybatis
毕设源码-郭学长1 小时前
【开题答辩全过程】以 基于springboot 的豪华婚车租赁系统的设计与实现为例,包含答辩的问题和答案
java·spring boot·后端
tobias.b1 小时前
408真题解析-2010-7-数据结构-无向连通图
数据结构·算法·图论·计算机考研·408真题解析
良木生香2 小时前
【鼠鼠优选算法-双指针】003:快乐数 & 004:盛水最多的容器
算法
Cx330❀2 小时前
【优选算法必刷100题】第41-42题(模拟):Z 字形变换,外观数列
c++·算法
沃尔特。2 小时前
直流无刷电机FOC控制算法
c语言·stm32·嵌入式硬件·算法
CW32生态社区2 小时前
CW32L012的PID温度控制——算法基础
单片机·嵌入式硬件·算法·pid·cw32
Cx330❀2 小时前
【优选算法必刷100题】第038题(位运算):消失的两个数字
开发语言·c++·算法·leetcode·面试
漫随流水2 小时前
leetcode回溯算法(93.复原IP地址)
数据结构·算法·leetcode·回溯算法