leetcode系列之No.122. 买卖股票的最佳时机2

阳光穿透心脏的1/2处 2022-03-01 16:57 169阅读 0赞

public class MaxProfit_2_zane {
        public static void main(String[] args) {
    
            int[] prices = {7, 1, 5, 3, 6, 4};
            int[] pricess = {6, 1, 3, 2, 4, 7};
            int[] pricesss = {1, 7, 2, 3, 6, 7, 6, 7};
            System.out.println(maxProfit(pricesss));
        }
    
    
        /**
         * No.122 股票最大利润2 参考官方题解。
         * @param prices
         * @return
         */
        public static int cal(int[] prices) {
    
            int low = 0;
            int peak = 0;
            int totalProfit = 0;
            int i = 0;
            while (i < prices.length - 1) {
                while (i < prices.length - 1 && prices[i] >= prices[i + 1]) {
                    i++;
                }
                low = prices[i];
                while (i < prices.length - 1 && prices[i] <= prices[i + 1]) {
                    i++;
                }
    
                peak = prices[i];
    
                totalProfit += peak - low;
            }
    
            return totalProfit;
        }
    
        public static int maxProfit(int[] prices) {
            int maxprofit = 0;
            for (int i = 1; i < prices.length; i++) {
                if (prices[i] > prices[i - 1])
                    maxprofit += prices[i] - prices[i - 1];
            }
            return maxprofit;
        }
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，169人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 122. 买卖股票的最佳时机 II

LeetCode 122. 买卖股票的最佳时机 II 题目：解题方法：方法1： Java实现复杂度题目：

水深无声/ 2022年12月24日 04:53/ 0 赞/ 165 阅读

相关 Leetcode 122. 买卖股票的最佳时机 II

题目重述给定一个数组 prices ，其中 prices\[i\] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的

小咪咪/ 2022年10月19日 12:47/ 0 赞/ 181 阅读

相关 leetcode 122 买卖股票的最佳时机II

前言题目：[122. 买卖股票的最佳时机 II][122. _ II] 参考题解：[买卖股票的最佳时机II-代码随想录][II-] ----------------

喜欢ヅ旅行/ 2022年09月17日 03:03/ 0 赞/ 204 阅读

相关 leetcode122买卖股票的最佳时机 II

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

野性酷女/ 2022年09月02日 03:54/ 0 赞/ 193 阅读

相关 leetcode 122 买卖股票的最佳时机II

前言题目：[122. 买卖股票的最佳时机 II][122. _ II] 参考题解：[买卖股票的最佳时机 II-代码随想录][II-] 提交代码因为之前做过[

傷城~/ 2022年08月28日 07:48/ 0 赞/ 176 阅读

相关 leetcode:122. 买卖股票的最佳时机 II

题目: 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

淡淡的烟草味﹌/ 2022年04月23日 13:26/ 0 赞/ 204 阅读

相关 LeetCode122. 买卖股票的最佳时机 II

1. 买卖股票的最佳时机 II 题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最

痛定思痛。/ 2022年03月28日 12:23/ 0 赞/ 240 阅读

相关 leetcode系列之No.122. 买卖股票的最佳时机2

public class MaxProfit_2_zane { public static void main(String[] args) {

阳光穿透心脏的1/2处/ 2022年03月01日 16:57/ 0 赞/ 170 阅读

相关 Leetcode 122 买卖股票的最佳时机 II

简单递推, 求一个数列中所有上升队列的差值的和. python知识点: 1.求list的长度,len(list) class Solution:

柔情只为你懂/ 2022年01月30日 02:13/ 0 赞/ 248 阅读

相关 LeetCode 122.买卖股票的最佳时机（C++）

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同

深碍√TFBOYSˉ_/ 2021年12月16日 17:45/ 0 赞/ 238 阅读