代码随想录算法训练营day32|| 122.买卖股票的最佳时机II、 55. 跳跃游戏、45.跳跃游戏II

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

该题是求股票盈利的总和

class Solution {
    public int maxProfit(int[] prices) {
        int count=0;
        for(int i=1;i0)
            {
                count+=ere;
            }
        }
        return count;
    }
}

55. 跳跃游戏

该题判断的是每次移动最大的长度是否覆盖数组的长度

class Solution {
    public boolean canJump(int[] nums) {
        int cove=0;
        if(nums.length==1)
        {
            return true;
        }
        for(int i=0;i<=cove;i++)
        {
            cove=Math.max(cove,i+nums[i]);
            if(cove>=nums.length-1)
            {
                return true;
            }
        }
        return false;
    }
}

45. 跳跃游戏 II

该题求的是下一个的覆盖距离是否大于长度，若小于就记录步数

class Solution {
    public int jump(int[] nums) {
        if(nums.length==1)
        {
            return 0;
        }
        int dqcove=0;
        int nextcove=0;
        int count=0;
        for(int i=0;i=nums.length-1)
                {
                    break;
                }
            }
        }
        return count;
    }
}

总结：后两题偏难