Best Time to Buy and Sell Stock II

最新推荐文章于 2022-11-16 09:46:40 发布

okiwilldoit

最新推荐文章于 2022-11-16 09:46:40 发布

阅读量547

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/okiwilldoit/article/details/18451485

本文介绍了一种计算股票买卖最大利润的算法实现，通过遍历价格数组并判断相邻两天的价格变动来累加所有上升期的差价总和。文中特别强调了一个常见的编程陷阱：在数组下标中使用i++与i+1的区别。

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

就是求所有上升期差价的总和

犯了很低级的错误，i++与i+1，i++会改变i的值，所以在数组下标中不能用i++！！！

public int maxProfit(int[] prices) {
        int length = prices.length;
        int ret = 0;
        for(int i = 0;i<length-1;i++){
            if(prices[i]<prices[i+1]){
               ret +=  (prices[i+1]-prices[i]);
            }
        }
        return ret;
    }