122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

最新推荐文章于 2024-08-20 16:08:17 发布

m0_59090532

最新推荐文章于 2024-08-20 16:08:17 发布

阅读量42

点赞数

文章标签：游戏

本文链接：https://blog.csdn.net/m0_59090532/article/details/132015984

版权

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

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

class Solution {
public:
    int maxProfit(vector<int>& prices) 
    {
        int res=0;
        for(int i=1;i<prices.size();i++)
        {
            res+=max(prices[i]-prices[i-1],0);

        }
        return res;

    }
};

● 55. 跳跃游戏

55. 跳跃游戏

class Solution {
public:
    bool canJump(vector<int>& nums) 
    {
        int maxlength=nums[0];
        int start=0;
        for(int i=0;i<=maxlength;i++)
        {
        
              maxlength=max(maxlength,nums[i]+i);
              if(maxlength>=nums.size()-1)
              return true;
          }
        return false;
            
           
        


    }
};

● 45.跳跃游戏II

45. 跳跃游戏 II

class Solution {
public:
    int jump(vector<int>& nums) 
    {
        // vector<int>dp(nums.size(),INT_MAX);
        // dp[0]=0;
        // for(int i=1;i<nums.size;i++)
        // {
        //     dp[i]=min(dp[i],dp[i-1-nums[i-1]]);
        // }
        if(nums.size()==1)
        return 0;
        int curdistance=0;
        int ans=0;
        int nextdistance=0;
        for(int i=0;i<nums.size();i++)
        {
            nextdistance=max(nextdistance,i+nums[i]);
            if(i==curdistance)
            {
                ans++;
                curdistance=nextdistance;
                if(nextdistance>=nums.size()-1)
             break;
            }
        }

return ans;

























//        int ans=0;
//        int start=0;
//        int end=1;
//        while(end<nums.size())
//        {
//            int maxpos=0;
//            for(int i=start;i<end;i++)
//            {
//                maxpos=max(maxpos,nums[i]+i);

//            }
//            start=end;
//            end=maxpos+1;ans++;

           
//        }
// return ans;

    }
};