买卖股票的最佳时机 II 旋转数组

这两道都比较简单，就一起写了吧。

题目描述：

给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

思路：

刚看到以为挺难的题，要用动态规划什么的，不过后面想了一下，遍历然后将升序的部分加起来就好了，算是贪心算法吧。

代码：

public int maxProfit(int[] prices) {
    int ans = 0;
    if (prices == null || prices.length == 0 || prices.length == 1) {
        return 0;
    }
    for (int i = 0; i < prices.length - 1; i++) {
        if (prices[i + 1] > prices[i]) {
            ans += prices[i + 1] - prices[i];
        }
    }
    return ans;
}

然后是第二题

题目描述：

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

进阶：

尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？

思路：

用个新数组先把原数组存下来，然后遍历新数组，按照移动后的位置填充原数组，就可以了。不过这样的时间复杂度和空间复杂度都是O(n)，没有达到进阶要求。暂时没有想到满足进阶要求的算法，看了下评论也没什么好思路，就先用想到的方法实现吧。

代码：

// 时间复杂度O(2n)，空间复杂度O(n)。
// 也可以将后k个元素存到新数组，然后前（n-k）个元素往后移，再将后k个元素放到最前面
public void rotate(int[] nums, int k) {
    int[] newNums = Arrays.copyOf(nums, nums.length);
    for (int i = 0; i < nums.length; i++) {
        if (i + k < nums.length) {
            nums[i+k] = newNums[i];
        } else {
            nums[(i+k) % nums.length] = newNums[i];
        }
    }
}