LeetCode 188题： 买卖股票的最佳时机IV优化（原创）

之前完成了LeetCode 188题： 买卖股票的最佳时机IV（原创）-优快云博客，虽然完成代码编写，并提交成功，但运行效率还未达到最优的1ms，见下图：

仔细检查代码，感觉还是有可优化的点：

1.  由于只需要返回最后一天的最大获利值，因此之前所有天数的最大获利值不需要存储；
2. 不能连续够买，也意味着没法连续卖，因为手头上最多只有一只股票；
3. 必须先买才能后卖，因此第n次卖的操作是基于第n次买的操作基础上；而第n次买的操作是基于第n-1次卖的操作，
4. 另外，第一次买的的操作属于特殊情况，因为没有上一次卖的操作，获利值等于-prices[0]

按照这个思路完成代码修改，修改之后的代码如下：

package dp;

public class MaxProfit4 {

    public static void main(String[] args) {
        int[] prices = {3, 2, 6, 5, 0, 3};
        int k = 2;