dependencies {
compile fileTree(dir: 'libs', include: ['*.jar'])
androidTestCompile('com.android.support.test.espresso:espresso-core:2.2.2', {
exclude group: 'com.android.support', module: 'support-annotations'
})
compile 'com.android.support:appcompat-v7:25.1.1'
compile 'com.android.support.constraint:constraint-layout:1.0.1'
testCompile 'junit:junit:4.12'
}
package com.example.test;
public class Array {
//获取最大子数组
public int list(int[] list) {
int summax = max(list);
int i, j, k;
for (i = 0; i < list.length; i++)
for (j = i; j < list.length; j++) {
int temp = 0;
for (k = i; k <= j; k++)
temp += list[k];
if (temp > summax) {
summax = temp;
}
}
return summax;
}
//获取数组的最大值
public int max(int[] list) {
int max = list[0];
for (int i = 0; i < list.length; i++) {
if (max < list[i]) {
max = list[i];
}
}
return max;
}
}
package com.example.test;
import org.junit.After;
import org.junit.Before;
import org.junit.Test;
import static org.junit.Assert.assertEquals;
public class ArrayTest {
private Array mArray;int[] ArrayList = {-2,-3,-5,-1,-9};
@Before
public void setUp() throws Exception {
mArray = new Array();
}
@After
public void tearDown() throws Exception {
}
@Test
public void list() throws Exception {
assertEquals(-1, mArray.list(ArrayList), 0);
}
}