代码随想录训练营第二十八天 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;}
};