LeetCode Day 贪心算法 第 2 部分

 public int maxProfit(int[] 价格) {
        利润= 0；
        int 购买 = Integer.MAX_VALUE;
        整数总和=0；
        int 窥视 = 0;

        for(int i=0; i<prices.length; i++){
            int num = 价格[i];
            if(num > 购买 && num > 看){
                利润 = num - 购买；
                窥视=数字；
            }
            else if((num>购买 && num<peek) || num < 购买){
                总和+=利润；
                利润=0；
                购买=数量；
                窥视=数字；
            }

        }

        返还金额+利润；
    }

 public int maxProfit(int[] 价格) {
        if(prices.length <1){
            返回0；
        }
        利润= 0；
        int 购买 = 价格[0]；
        整数总和=0；
        int peek = 价格[0]；

        for(int i=0; i<prices.length; i++){
            int num = 价格[i];
            if( 数字 > 窥视){
                利润 = num - 购买；
                窥视=数字；
            }
            否则 if(num<peek){
                总和+=利润；
                利润=0；
                购买=数量；
                窥视=数字；
            }

        }
        总和+=利润；
        返回总和；
    }

 public int MaximumSumAfterKNegations(int[] nums, int k) {
        Arrays.sort（nums）；
        int 变化 = nums[nums.length-1] >=0?0:nums.length-1;
        整数总和=0；
        for(int i=0; i<nums.length; i++){
            if(nums[i] < 0 && k>0){

                总和 -= nums[i];
                k——；
            }别的{
                总和 += nums[i];
            }
            // 找到交叉点 
            if(i>0 && nums[i-1]<=0 && nums[i]>0){
                if(-nums[i-1]>nums[i]){
                    改变=我；
                }别的{
                    变化=i-1；
                }    
            }  
        }
        // k>nums.length 所以我们需要用完这些 k
        如果（k>0）{
            如果（k%2！=0）{
                //找到最小绝对值
                sum -= 2*Math.abs(nums[变化]);
            }
        }
        返回总和；
    }

 public boolean canJump(int[] nums) {
        //判断是否到达最后一个元素，这样我们只能看到是否到达倒数第二个元素 
        for(int i=0; i<nums.length-1;){
            int 大小 = nums[i];
            整数下一个 = 0;
            int 下一个值 = 0;
            如果（大小== 0）{
                返回假；
            }
            if(i+size >= nums.length){
                返回真；
            }
            //查找当前步中的最大步数
            for(int j=0; j<=size; j++){
                // 计算索引和值的最大值
                if(i+j+nums[i+j]>下一个){
                    下一个 = i+j+nums[i+j];
                }
            }
            我=下一个；
        }
        返回真；
    }

 public boolean canJump(int[] nums) {
        if(nums.length==1){

            返回真；
        }

        if(nums[0] == 0){
            返回假；
        }

        for(int i=0; i<nums.length-1; i++){
            if(i+nums[i]>=nums.length-1){
                返回真；
            }
        }

        返回假；
    }

 public boolean canJump(int[] nums) {
        if(nums.length==1){      
            返回真；
        }

        整数范围=0；

        for(int i=0; i<=范围; i++){
            范围 = Math.max(范围, i+nums[i]);
            if(范围 >= nums.length-1){
                返回真；
            }
        }

        返回假；
    }

 公共 int 跳转(int[] nums) {
        if(nums.length == 1){
            返回0；
        }
        整数步=0；
        整数范围=0；
        int 预设范围 = 0;
        for(int i=0; i<nums.length-1; i++){
            范围 = Math.max(范围, i+nums[i]);
            if(范围 >= nums.length-1){
                步骤++；
                休息;
            }
            if(i == preRange){
                预范围=范围；
                步骤++；
            }

        }
        返回步骤；

    }