Leetcode刷题100天—121. 买卖股票的最佳时机(数组+双指针)—day24

缺乏、安全感 2022-09-11 14:29 147阅读 0赞

前言：

> 作者：神的孩子在歌唱
> 
> 大家好，我叫运智

![image-20210831145651735][]

#### [121. 买卖股票的最佳时机][121.] ####

难度简单1812收藏分享切换为英文接收动态反馈

给定一个数组 `prices` ，它的第 `i` 个元素 `prices[i]` 表示一支给定股票第 `i` 天的价格。

你只能选择 **某一天** 买入这只股票，并选择在 **未来的某一个不同的日子** 卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 `0` 。

**示例 1：**

输入：[7,1,5,3,6,4]
    输出：5
    解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
         注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。

**示例 2：**

输入：prices = [7,6,4,3,1]
    输出：0
    解释：在这种情况下, 没有交易完成, 所以最大利润为 0。

**提示：**

*  `1 <= prices.length <= 105`
 *  `0 <= prices[i] <= 104`

package 数组;
    /* * https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ */
    public class _121_买卖股票的最佳时机 { 
    // 利用双指针，右指针指向的元素必须大于左指针的元素,否则左指针指向右指针的地方
        public int maxProfit(int[] prices) { 
    // 定义指针和最大值
        	int left=0,right=1,ans_max=0;
        	while(right<prices.length) { 
        		if (prices[right]>prices[left]) { 
    				ans_max=Math.max(ans_max,prices[right]-prices[left] );
    
    			}
    // 否则左指针移到右指针位置指向小值
        		else { 
        			left=right;
        		}
    // 
    			right++;
        	}
        	return ans_max;
        	
        }
    }

> 本人csdn博客：https://blog.csdn.net/weixin\_46654114
> 
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[image-20210831145651735]: /images/20220828/d46b888c37404c8f99bff3a2dfcd6d98.png
[121.]: https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/