买卖股票的最佳时机 II

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

设计一个算法来计算最大的利润。你可以尽可能地完成更多的交易（多次买卖股票）。然而你不能同时参与多个交易（你必须在再次购买前出售股票）。

package com.company;

import java.util.HashMap;

public class Main {

    public static void main(String[] args) {
        // write your code here
        int[] nums = {1, 3, 1, 5, 1, 8};
        Solution solution = new Solution();
        System.out.println("maxProfit " + solution.maxProfit(nums));
    }

    static class Solution {
        public int maxProfit(int[] nums) {
            HashMap<Integer, Integer> map = new HashMap<>();
            if (nums.length <= 1) {
                return 0;
            } else {
                int i = 0, j = 1;
                for (; j < nums.length; ) {
                    if (nums[j - 1] <= nums[j]) {
                        if (j + 1 < nums.length) {
                            j++;
                        } else {
                            map.put(i, j);
                            break;
                        }
                    } else {
                        map.put(i, j - 1);
                        i = j;
                        j = j + 1;
                    }
                }
            }
            int count = 0;
            for (HashMap.Entry<Integer, Integer> entry : map.entrySet()) {
                int tmp = nums[entry.getValue()] - nums[entry.getKey()];
                count = count + tmp;
            }
            return count;
        }
    }
}

       该问题其实可以理解为寻找数组中 有N个增长子序列的问题，目前小马是这么理解的，也依照这个去写代码。但目前时间效率不高。