1、問題：

Say you have an array for which the?i?th?element is the price of a given stock on day?i.

Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). However, you may not engage in multiple transactions at the same time (ie, you must sell the stock before you buy again).

分析：

假設你有一個數組，其中第i個元素是一個給定股票第i天的價格。請找出最大利潤值，可以交易多次，即多次購買和售出，但是在再次買進之前必須賣出之前買的。

? ? ? ?只要判斷相鄰元素是否遞增即可，只要增加就把利潤差累積起來。

2、解法：

public class Solution {public int maxProfit(int[] prices) {int out = 0;int temp = 0;for(int i = 0;i<prices.length-1;i++){if(prices[i+1]>prices[i]){temp = prices[i+1]-prices[i];out += temp;}}return out;} }

注意數組的兩端下標的臨界值不要越界。

總結

以上是生活随笔為你收集整理的LeetCode-best time to buy and sell stock 2 数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。