为什么我的代码不通过？​增量元素之间的最大差值

Posted 2022-03-02 Roam-G

题目

2016. 增量元素之间的最大差值

难度简单75

给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0 <= i < j < n 且 nums[i] < nums[j] 。

返回 最大差值 。如果不存在满足要求的 i 和 j ，返回 -1 。

示例 1：

输入：nums = [7,1,5,4]
输出：4
解释：
最大差值出现在 i = 1 且 j = 2 时，nums[j] - nums[i] = 5 - 1 = 4 。
注意，尽管 i = 1 且 j = 0 时 ，nums[j] - nums[i] = 7 - 1 = 6 > 4 ，但 i > j 不满足题面要求，所以 6 不是有效的答案。

示例 2：

输入：nums = [9,4,3,2]
输出：-1
解释：
不存在同时满足 i < j 和 nums[i] < nums[j] 这两个条件的 i, j 组合。

示例 3：

输入：nums = [1,5,2,10]
输出：9
解释：
最大差值出现在 i = 0 且 j = 3 时，nums[j] - nums[i] = 10 - 1 = 9 。

我的答案：

class Solution 
    public int maximumDifference(int[] nums) 
        int n = nums.length;
        //List be use to put sum --
        List<Integer> list = new ArrayList<Integer>();

        for(int i = 0 ;i <= n - 2;i++ )
            for(int j = i + 1; j <= n - 1;j++)
                list.add(nums[j]-nums[i]);
            
        
        //list -> array
        Integer[] arr = list.toArray(new Integer[0]);
        //to get the Max Number ,first suppose the  arr[0] is max
        for(int i = 1;i < arr.length;i++)
            if(arr[0] < arr[i])
                int temp = arr[0];
                arr[0] = arr[i];
                arr[i] = temp;
            
        

        int q = arr[0];
        return q;
    

官方给的报告

 

执行代码是通过的。 

但是提交报错  

 

把这一串数字复制到测试环境

 

 难道是 不能 出现 负数？？？

 

再次 测试：

import java.util.ArrayList;
import java.util.List;

public class complex

    public static void main(String[] args) 

        int[] nums =26,20,19,2,1;
        int n = nums.length;
        List<Integer> list = new ArrayList<Integer>();// to use put sum = nums[j] - nums[i]
        for(int i = 0;i <= n-2;i++)
            for(int j = i + 1;j <= n-1;j++)
                list.add(nums[j] - nums[i]);
            
        
        System.out.println("List`s size = "+ list.size());
        System.out.println("list:");
        System.out.print(list);
        // to get the max numbers.   list -> array
        Integer[] ans = list.toArray(new Integer[0]);
        System.out.println();
        System.out.println("array`s length ="+ans.length);
        System.out.println("Array:");
        for (int i = 0 ;i < ans.length ;i ++  )
            System.out.print(ans[i]+",");
        
        //The Max . support the ans[0] is Max
            for (int j = 1;j < ans.length;j++)
                if(ans[0] < ans[j])
                    int temp = ans[0];
                    ans[0] = ans[j];
                    ans[j] = temp;
                
            
        System.out.println();
        System.out.println("The Max Number is:");
        System.out.println(ans[0]);
    

 可以的。

就很难搞，为什么 测试的数据多了就会出现错误？