day27|122.买卖股票的最佳时机II, 55. 跳跃游戏, 45.跳跃游戏II, 1005.K次取反后最大化的数组和

122.买卖股票的最佳时机II

122. 买卖股票的最佳时机 II - 力扣（LeetCode）

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int ans = 0, n = prices.size();
        for(int i = 0; i < n - 1; i++){
            if(prices[i + 1] > prices[i]){
                ans += prices[i + 1] - prices[i];
            } // 有增长就卖
        }
        return ans;
    }
};

 55. 跳跃游戏

55. 跳跃游戏 - 力扣（LeetCode）

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int curMax = 0; // 记录每个i对应的最远距离;
        for(int i = 0; i < nums.size(); i++){
            if(curMax < i){
                return false;
            }
            curMax = max(curMax, nums[i] + i);  // 每次取最远
        }
        return true;
    }
};

45.跳跃游戏II

45. 跳跃游戏 II - 力扣（LeetCode）

class Solution {
public:
    int jump(vector<int>& nums) {
        if(nums.size() == 1){
            return 0;
        }
        int counts = 0;
        int right = nums[0], newRight = nums[0];
        for(int i = 1; i < nums.size(); i++){
            if(i <= right){
                newRight = max(newRight, nums[i] + i); // 找到区间内跳最远的
            }
            if(i == right || i == nums.size() - 1){
                right = newRight;
                counts++; // 要换区间了
            }
        }
        return counts;
    }
};

1005.K次取反后最大化的数组和

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

class Solution {
public:
    int largestSumAfterKNegations(vector<int>& nums, int k) {
        sort(nums.begin(), nums.end());
        int index = 0, ans = 0;
        while(k > 0 && index < nums.size() && nums[index] < 0){
            nums[index] = -1 * nums[index];
            k--;
            index++;
        }
        if(k > 0 && k % 2 != 0){  // 负数被消耗光了
            sort(nums.begin(), nums.end());
            nums[0] = -1 * nums[0];
        }
        for(auto num : nums){
            ans += num;
        }
        return ans;
    }
};