不同苹果有不同的分值,求最大的分值。每次吃苹果,都是要吃的乘左右两边的即为得分,得出最大值
- input:1,2,3,4,5,4,3,7,8,9,1
- output:504
package shousi;
import java.util.HashSet;
import java.util.Set;
/**
* 不同苹果有不同的分值,求最大的分值。每次吃苹果,都是要吃的乘左右两边的即为得分,得出最大值
* input:1,2,3,4,5,4,3,7,8,9,1
* output:7*8*9
*/
public class Test19 {
public static int eatApple(int[] arr) {
int n = arr.length;
int res = 0;
int max = 0;
int start = 0,end = 0;
for (int i = 1; i < arr.length - 1; i++) {
res = arr[i]*arr[i-1]*arr[i+1];
max = Math.max(max, res);
}
return max;
}
public static void main(String[] args) {
int[] arr = {1,2,3,4,5,4,3,7,8,9,1};
int res = eatApple(arr);
System.out.println(res);
}
}