LeetCode 买卖股票的最佳时机

最新推荐文章于 2023-12-14 14:36:01 发布

西在路上

最新推荐文章于 2023-12-14 14:36:01 发布

阅读量94

点赞数

分类专栏：数据结构与算法课堂作业

本文链接：https://blog.csdn.net/weixin_45775788/article/details/104601246

版权

数据结构与算法课堂作业专栏收录该内容

21 篇文章 0 订阅

订阅专栏

探讨LeetCode121题的解决方案，通过双重循环策略找出股票买卖的最佳时机，确保买入价格低于卖出价格以实现盈利。

摘要由CSDN通过智能技术生成

LeetCode121.买卖股票的最佳时机

题目

在这里插入图片描述

示例

在这里插入图片描述

思路

使用双重循环，外层循环代表买入的价格，因为不能同天买卖，所以外层循环到倒数第二天停止，内层循环代表卖出的价格，只有当买入价格小于卖出价格时才能出售，否则会亏损，所以用if语句控制。如果价格是越来越低，也就是不能卖出，所以返回初始值0。

代码

public class Solution 
{    
   public int MaxProfit(int[] prices) 
   {       
      int i,j,k;        
      int max = 0;        
      for (i = 0 ; i < prices.Length-1 ; i++)       
          for (j = i+1 ; j < prices.Length ; j++)                    
              if (prices[i] < prices[j])            
              {                
                 k = prices[j] - prices[i];                
                 if (k > max)                
                    max = k;                        
              }
    return max;    
   }
}