代码随想录训练营第二十八天 122买卖股票的最佳时间II 55跳跃游戏 45跳跃游戏II 1005K次取反后最大化的数组和

第一题：

原题链接：122. 买卖股票的最佳时机 II - 力扣（LeetCode）

思路：

这题十分简单，就是把相邻天数的金额相减，如果发现大于0就加到res中，返回res即可

代码如下：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int res = 0;
        for(int i = 1; i < prices.size(); i++){
            int profit = prices[i] - prices[i - 1];
            if(profit > 0) res += profit; 
        }
        return res;
    }
};

第二题：

原题链接：55. 跳跃游戏 - 力扣（LeetCode）

思路：

看数组中每一位是否能覆盖到整个数组，如果覆盖到返回true；

代码如下：

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int cover = 0;
        if(nums.size() == 0) return true;
        for(int i = 0; i <= cover; i++){
            cover = max(cover, nums[i] + i);
            if(cover >= nums.size() - 1) return true;
        }
        return false;
    }
};

第三题：

原题链接：45. 跳跃游戏 II - 力扣（LeetCode）

思路：

当前可以移动距离尽可能的走远，当走到最远的时候还没到达终点的时候，步数加一同时更新下一步的最远距离。一旦覆盖了终点，得到的就是最远步数。

我们需要两个变量一个是这一步的最大覆盖距离，另一个是下一步覆盖的最远距离。

代码如下：

class Solution {
public:
    int jump(vector<int>& nums) {
        int cur = 0, next = 0, res = 0;
        if(nums.size() == 1) return 0;
        for(int i = 0; i < nums.size(); i++){
            next = max(next, nums[i] + i);
            if(cur == i){
                cur = next;
                res++;
                if(cur >= nums.size() - 1){
                    break;
                }
            }
        }
        return res;
    }
};

第四题：

原题链接：1005. K 次取反后最大化的数组和 - 力扣（LeetCode）

思路：

先排序，遍历数组，将数组中为负的元素全部取正。

如果此时K的值不为0且为奇数，再进行排序，将最小的元素取反。

最后累加和。

代码如下：

class Solution {
public:
    int largestSumAfterKNegations(vector<int>& nums, int k) {
        sort(nums.begin(), nums.end());
        for(int i = 0; i < nums.size() && k > 0; i++){
                if(nums[i] < 0) {
                    nums[i] = -nums[i];
                    k--;
                }
        }
        sort(nums.begin(), nums.end());
        if(k > 0){
            if(k % 2 == 1){
                nums[0] = -nums[0];
            }
        }
        int res = 0;
        for(int i = 0; i < nums.size(); i++){
            res += nums[i];
        }
        return res;
    }
};