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

最新推荐文章于 2025-05-10 23:36:12 发布

浮生若梦yoo

最新推荐文章于 2025-05-10 23:36:12 发布

阅读量172

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心算法刷题

本文链接：https://blog.youkuaiyun.com/qq_40860649/article/details/81174620

贪心算法刷题专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种计算股票买卖最大利润的算法。该算法利用贪心策略，通过遍历股票价格数组并累加每次价格上涨的差额来计算最大利润。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode链接
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）
。

package com.leetcode.july;

/**
 * @author jiayoo
 * 
 * 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

    设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

    注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
    https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/description/

 * 分类为贪心算法！ 分类 ： 简单
 * 
 * 
 * 思路 ：  两个数相减， 然后将正的加起来即可  
 * 测试通过
 * 
 *
 */
public class Demo2 {

    public static void main(String[] args) {
        Demo2 d2 = new Demo2();
        int[] a = {1,2,3,4,5};
        int[] b = {7,6,4,3,1};
        int[] c = {1};
        System.out.println(d2.maxProfit(a));
        System.out.println(d2.maxProfit(b));
        System.out.println(d2.maxProfit(c));
    }

    public int maxProfit(int[] prices) {
       int num = 0;

       if (prices.length == 1) {
           return 0;
       }else {
           for (int i = 0; i < prices.length - 1; i++ ) {
               if (prices[i+1] - prices[i] > 0) {
                   num += prices[i+1] - prices[i];
               }

           }

       }
       return num;

    }

}