首页 > 代码库 > Leetcode: Best Time to Buy and Sell Stock II

Leetcode: Best Time to Buy and Sell Stock II

一次过,思路是:最大收益可以由所有上升序列差价叠加中获得

 1 public class Solution {
 2     public int maxProfit(int[] prices) {
 3         int profit = 0;
 4         if (prices.length == 0 || prices.length == 1) return profit;
 5         for (int i = 1; i < prices.length; i++) {
 6             if (prices[i] <= prices[i-1]) continue;
 7             else {
 8                 profit += prices[i] - prices[i-1];
 9             }
10         }
11         return profit;
12     }
13 }