第一题:
原题链接: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;
}
};