LeetCode122. Best Time to Buy and Sell Stock II

关注

原创最新推荐文章于 2026-04-18 09:53:17 发布 564 阅读 AI 写同款· GEO 优化 ›

车载ECU底软测试：方法与技术的深度解析底软是运行在 ECU 硬件平台上的基础软件，它为上层应用程序提供了硬件驱动、操作系统服务、通信协议栈等功能。底软的主要功能包括：硬件驱动：负责与 ECU 的各种硬件外设进行通信和控制，如 GPIO、UART、SPI、CAN 等。操作系统服务：提供任务调度、内存管理、中断处理等功能，确保系统的实时性和稳定性。通信协议栈：实现 ECU 与其他 ECU 或外部设备之间的通信，如 CAN、LIN、FlexRay 等。诊断服务：负责对 ECU 的故障进行诊断和处理，并将故障信息存储在故障码存储器中。阅读详情

题目链接：

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/

题目描述：

用一个数组表示股票每天的价格，数组的第i个数表示股票在第i天的价格。交易次数不限，但一次只能交易一支股票，也就是说手上最多只能持有一支股票，求最大收益。

思路：

嗯，与之前不同的是不限交易次数。很基础的贪心，只要当天卖掉的价格减去前一天买入的价格，收益就会增加。

代码：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int len=prices.size();
        if(len==0){
            return 0;
        }
        int maxRes=0;
        for(int i=1;i<len;i++){
            if(prices[i]-prices[i-1]>0){
                maxRes+=(prices[i]-prices[i-1]);
            }
        }
        return maxRes;
    }
};