day32-跳跃游戏&股票售买

leetcode122 股票售买

    public static int maxProfit(int[] prices){
        int result =0;
        int preDiff=0;

        for(int i=1;i<prices.length;i++){
            preDiff=prices[i]-prices[i-1];
            if(preDiff>0){ //简单，从每一天出发，赚钱就买卖它
                result=result+preDiff;
            }
        }
        return result;
    }

leetcode 45 跳跃游戏2

心很累，

1 处理上一次覆盖范围，决定是否起跳

2 时刻更新下一步的跳跃范围

    public static int jump(int[] nums){
        int result=0;
        int curDis=0;
        int nextDis=0;
        for(int i=0;i<nums.length;i++){
            nextDis = Math.max(nums[i]+i,nextDis);//准备下一步覆盖最大范围

            if(i==curDis) {
                if(curDis==nums.length-1){
                    break;
                }else { //curDis< nums.len-1
                    result++;
                    curDis=nextDis;//更新当前步覆盖范围
                    if(nextDis>=nums.length-1){
                        break;
                    }
                }
            }

        }
        return result;
    }