当前位置: 首页> 教育> 就业 > Leetcode面试经典150题-122.买卖股票的最佳时机II

Leetcode面试经典150题-122.买卖股票的最佳时机II

时间:2025/7/10 12:49:38来源:https://blog.csdn.net/Chang_Yafei/article/details/141619874 浏览次数:0次

 解法都在代码里,不懂就留言或者私信,比第一题稍微难点

class Solution {/**题目分析:这个问题是我们可以无限次买卖,这个题其实是寻找波峰和波谷的问题理论上我们在上升期的最低点买,最高点卖就能获得最大利润,但是寻找波峰和波谷的过程会比较麻烦我们这里代替一下寻找波峰和波谷:如果在上升阶段,把所有的点获得的利润(都是前一个交易日买这个交易日卖)加一起,其实就是波谷买波峰卖,只不过这样比较简单忽略当前价格比前一个交易日小的时间,因为这是下降阶段*/public int maxProfit(int[] prices) {/**习惯性的健壮性判断 */if(prices == null || prices.length < 2) {return 0;}/**定义最大利润 */int max = 0;/**0位置不可能卖,从下标1开始尝试 */for(int i = 1; i < prices.length; i++) {/**不习惯这么写的话就写if(prices[i]>prices[i-1]) {max += prices[i] - prices[i-1];} */max += Math.max(0, prices[i]-prices[i-1]);}return max;}
}

绝对最优解,跑出这个百分比也是疯了,不管了 

稍后更新股票系列3-4题 

关键字:Leetcode面试经典150题-122.买卖股票的最佳时机II

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: