【问题标题】:maximize difference of elements in array最大化数组中元素的差异
【发布时间】:2018-02-03 14:28:56
【问题描述】:

问题是最大化数组中相邻元素的差异。

max(A[i]−A[j]) 其中 2≤i≤N 对于每个 i,j 是小于 i 的最大索引,使得 A [ j ]

我们可以进行 AT MAX 1 交换。

假设数组是 {11,12,15},那么数组的幂是 max((12−11),(15−12)) ,简化为 max(1,3) 等于到 3.

我的方法:1)当最大元素在 0 索引和最小元素在最后一个索引时。我将取第二个最大值和最小值或最大值和第二个最小值之间的差的最大值。 2) 否则最大值和最小值之间的差异(通过一次交换可以实现)。

我的代码仍然没有按预期工作。如果可能,请提供建议以使其正常工作,谢谢。

输入:2(测试用例数)2(数组大小)9 10(数组元素) (输出=1)

4(数组大小)2 3 4 1(数组元素) (输出=3)

代码:

import java.util.*;
    class TestClass {
    public static void main(String args[] ) throws Exception {

    //Scanner
    Scanner s = new Scanner(System.in);
    int T = s.nextInt();                 // Reading input from STDIN

    for(int i=0;i<T;i++){
         int size = s.nextInt();
         int[] arr = new int[size];
         for(int j=0;j<size;j++)
         {
             arr[j]=s.nextInt();
         }

         int max1=arr[0];
         int max2=arr[1];
         int max1Index = 0;

         int min1 = arr[0];
         int min2 = arr[1];
         int minIndex = 0;

         for(int k=0;k<size;k++)
         {
             if(max1<arr[k])
             {
                 max2 = max1;
                 max1 = arr[k];
                 max1Index = k;
             }

             if(min1>arr[k])
             {
                 min2 = min1;
                 min1 = arr[k];
                 minIndex = k;
             }

         }
         int ans =0;
         if(max1Index == 0&& minIndex==size-1)
         {
             ans =Math.max((max1-min2), (max2-min1));
         }else
         {
             ans= max1-min1;
         }
        System.out.println(ans);
    }



    // Write your code here

}
}

【问题讨论】:

  • 什么是“你的代码”,它是如何工作的?
  • 在问题中添加代码
  • 过于本地化。 / 阅读:How to debug small programs.

标签: arrays algorithm


【解决方案1】:

请检查您的解决方案是否有 n=2。就像 1 2 3 1 作为输入,您的输出是 0 而不是 2。我认为这是唯一失败的情况。

【讨论】:

  • 我没听懂你,因为 1 2 3 1 输入输出如期而至 2.n=2 是什么意思??
【解决方案2】:

有一种方法可以使用IntStream:

int ans = IntStream.range(1, size)
    .map(i -> arr[i] - arr[i-1])
    .max();

或者,如果您不想考虑负面差异:

int ans = IntStream.range(1, size)
    .map(i -> Math.abs(arr[i] - arr[i-1]))
    .max();

【讨论】:

    猜你喜欢
    • 2016-11-17
    • 2019-10-26
    • 2020-08-09
    • 2012-10-17
    • 1970-01-01
    • 2019-11-26
    • 1970-01-01
    • 2013-03-27
    • 2021-11-13
    相关资源
    最近更新 更多