leetcode（力扣）122. 买卖股票的最佳时机 II||55. 跳跃游戏||45. 跳跃游戏 II

最新推荐文章于 2024-07-09 23:27:44 发布

大鹏good

最新推荐文章于 2024-07-09 23:27:44 发布

阅读量698

点赞数

文章标签： leetcode 游戏算法

本文链接：https://blog.csdn.net/dapeng908972264/article/details/127506813

版权

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

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int result=0;
        for(int i=1;i<prices.size();i++){
            if((prices[i]-prices[i-1])>0){
                result+=prices[i]-prices[i-1];
            }
        }
        return result;

    }
};

55. 跳跃游戏

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(nums[i]+i,cover);
            if(cover>=nums.size()-1) return true;
        }
       return false;
    }
};

45. 跳跃游戏 II

class Solution {
public:
    int jump(vector<int>& nums) {
         if(nums.size()==0) return nums.size();

         int curDistance=0;
         int nextDistance=0;
         int count=0;
         for(int i=0;i<nums.size();i++){
             nextDistance=max(nums[i]+i,nextDistance);
             if(i==curDistance){
                 if(curDistance!=nums.size()-1){
                     count++;
                     curDistance=nextDistance;
                     if(nextDistance>=nums.size()-1) break;
                 } else break;
             }
         }
         return count;
    }
};