122.买卖股票最佳时机II
int maxProfit(int* prices, int pricesSize) {
int res=0;//每次当天买入,第二天卖出
for(int i=1;i<pricesSize;i++){//i=1:第二天才开始计算利润
res+=fmax(prices[i]-prices[i-1],0);//只要有正利润就加上
}
return res;
}
55.跳跃游戏
//看最大的覆盖下标能否到达size-1
bool canJump(int* nums, int numsSize) {
int max_cover_index=0;
for(int i=0;i<=max_cover_index;i++){
max_cover_index=fmax(max_cover_index,i+nums[i]);
if(max_cover_index>=numsSize-1) return true;
}
return false;//未能覆盖
}
45.跳跃游戏II
int jump(int* nums, int numsSize) {
int cur_cover_index=0;
int next_cover_index=0;
int min_step=0;
for(int i=0;i<numsSize;i++){
if(cur_cover_index>=numsSize-1) break;//当前覆盖范围能覆盖→结束
next_cover_index=fmax(next_cover_index,i+nums[i]);
if(i==cur_cover_index){//到达cur时,next到达最大值
if(next_cover_index>=numsSize-1){
min_step++;//下一层能覆盖→多走一步后结束
break;
}
else{
cur_cover_index=next_cover_index;
min_step++;//下一层不能覆盖→更新cur后继续
}
}
}
return min_step;
}