2020-03-27 10:50 美团_智慧交通平台_后端开发工程师
关注
阿里笔试
沿着矩阵列方向找出一条路径，使路径上元素间差绝对值和最小，打印该最小和
测试用例
5
5 9 5 4 4
4 7 4 10 3
2 10 9 2 3
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
int[][] a=new int[3][n];
for(int i=0;i<3;i++) {
for(int j=0;j
}
}
int[][] dp=new int[3][n];
for(int j=1;j
for(int i=0;i<3;i++) {
int val=a[i][j];
//dp矩阵每个位置都需要计算三个值
ArrayList list=new ArrayList();
list.add(Math.abs(a[0][j-1]-val)+dp[0][j-1]);
list.add(Math.abs(a[1][j-1]-val)+dp[1][j-1]);
list.add(Math.abs(a[2][j-1]-val)+dp[2][j-1]);
list.sort(null);
System.out.println(list);
dp[i][j]=list.get(0);
}
}
ArrayList lastlinedp=new ArrayList();
for(int i=0;i<3;i++) {
lastlinedp.add(dp[i][n-1]);
}
lastlinedp.sort(null);
System.out.println(lastlinedp.get(0));
}
}
沿着矩阵列方向找出一条路径，使路径上元素间差绝对值和最小，打印该最小和
测试用例
5
5 9 5 4 4
4 7 4 10 3
2 10 9 2 3
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
int[][] a=new int[3][n];
for(int i=0;i<3;i++) {
for(int j=0;j
}
}
int[][] dp=new int[3][n];
for(int j=1;j
for(int i=0;i<3;i++) {
int val=a[i][j];
//dp矩阵每个位置都需要计算三个值
ArrayList
list.add(Math.abs(a[0][j-1]-val)+dp[0][j-1]);
list.add(Math.abs(a[1][j-1]-val)+dp[1][j-1]);
list.add(Math.abs(a[2][j-1]-val)+dp[2][j-1]);
list.sort(null);
System.out.println(list);
dp[i][j]=list.get(0);
}
}
ArrayList
for(int i=0;i<3;i++) {
lastlinedp.add(dp[i][n-1]);
}
lastlinedp.sort(null);
System.out.println(lastlinedp.get(0));
}
}
全部评论
LeeeeeMOON
Java
妈妈咪呀，没看懂题🤣
分享
相关推荐
投递数字马力（杭州）信息技术有限公司等公司7个岗位 >
连连支付一面3人在聊