122.买卖股票的最佳时机II
代码随想录链接:代码随想录 (programmercarl.com)
只要把每天正利润的加起来就行了
class Solution {
public:
int maxProfit(vector<int>& prices) {
int result=0;
for(int i=1;i<prices.size();i++){
result+=max(prices[i]-prices[i-1],0);
}
return result;
}
};
55. 跳跃游戏
代码随想录链接:代码随想录 (programmercarl.com)
class Solution {
public:
bool canJump(vector<int>& nums) {
int cover=0;
if (nums.size() == 1) return true;
for(int i=0;i<=cover;i++){
cover=max(i+nums[i],cover);
if(cover>=nums.size()-1){
return true;
}
}
return false;
}
};
45.跳跃游戏II
代码随想录链接:代码随想录 (programmercarl.com)
不在意跳的方式,只关心覆盖范围是否到达终点。
class Solution {
public:
int jump(vector<int>& nums) {
if (nums.size() == 1) return 0;
int cur=0;
int result=0;
int next=0;
for(int i=0;i<nums.size();i++){
next=max(nums[i]+i,next);
if(i==cur){
result++;
cur=next;
if(next>=nums.size()-1){
break;
}
}
}
return result;
}
};
1005.K次取反后最大化的数组和
代码随想录链接:代码随想录 (programmercarl.com)
思路不难,不了解static关键字。
class Solution {
public:
static bool cmp(int a, int b){
return abs(a)>abs(b);
}
int largestSumAfterKNegations(vector<int>& nums, int k) {
sort(nums.begin(),nums.end(),cmp);
for(int i=0;i<nums.size();i++){
if(nums[i]<0 && k>0){
nums[i]*=-1;
k--;
}
}
if(k%2==1){
nums[nums.size()-1]*=-1;
}
int result=0;
for(int i=0;i<nums.size();i++){
result+=nums[i];
}
return result;
}
};