LeetCode122,买股票的最佳时机

LeetCode122,买股票的最佳时机

题目描述

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii

解题思路

直接暴力法

1. 题中已经说明，不限制次数
2. 如果后一天比今天的价格高，今天买入，明天卖出。否则，今天不买入。

时间复杂度：O(n)
空间复杂度：O(1)

代码：

    public int solution(int[] value){

        int maxV = 0;

        for (int i = 1;i<value.length;i++){

            if (value[i] > value[i-1])
                maxV += value[i] - value[i-1];
            else
                continue;
        }

        return maxV;
    }