【发布时间】: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.