笔试：求数组左边减去右边的最大值 / 右边减去左边的最大值

本文链接：https://blog.csdn.net/weixin_42479017/article/details/116484130

本文探讨了动态规划在解决数组中求左右两侧差值最大值的问题，以力扣上的经典题目‘买卖股票的最佳时机’为例，解释如何求解‘右边减去左边的最大值’以及如何转换为‘左边减去右边的最大值’。核心思想是找到买入和卖出的最佳时机，以获得最大利润。具体解题策略包括保存左边最小值或最大值来计算差值。

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

求数组左边减去右边最大值 / 右边减去左边最大值 是笔试和面试中很容易考的一个动态规划问题，我的一个同学面试的时候就考了 求数组左边减去右边最大值 一题。
先考虑一下 右边减去左边最大值 ，为什么呢？因为这是力扣上一到很经典的 动态规划序列题 ，可能换个名字大家就能想起来了，力扣: 121. 买卖股票的最佳时机

题目描述：
给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。