关注
第一题我的思路就是新建个二维arr数组,取arr[i+1][j]和arr[i][j+1]+arr2[i][j+2]的最小值,
可是只通过了 40%
public class solution1 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[][] arr=new int[n][n];
for(int i=0;i<n;i++){
String s=sc.next();
String[] str=s.split(",");
int[] num=new int[n];
for(int k=0;k<n;k++){
num[k]=Integer.valueOf(str[k]);
}
arr[i]=num;
}
int[][] arr2=new int[n][n];
for(int i=n-2;i>=0;i=i-2){
for(int j=n-1;j>=0;j--){
if(j>=n-2){
if(i==n-2){
arr2[i][j]=arr[i+1][j];
}else{
arr2[i][j]=arr2[i+2][j]+arr[i+1][j];
}
}else{
if(i==n-2){
arr2[i][j]=Math.min(arr[i+1][j],arr[i][j+1]+arr2[i][j+2]);
}else{
arr2[i][j]=Math.min(arr[i+1][j]+arr2[i+2][j],arr[i][j+1]+arr2[i][j+2]);
}
}
}
}
int min=Integer.MAX_VALUE;
for(int i=0;i<n;i++){
min=Math.min(arr2[0][i],min);
}
System.out.println(min);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大厂VS公务员你怎么选 #
36555次浏览 479人参与
# 腾讯工作体验 #
515221次浏览 3551人参与
# 智慧芽求职进展汇总 #
2499次浏览 5人参与
# 发面经攒人品 #
2635511次浏览 35958人参与
# 你现在会用到哪些AI技能? #
10980次浏览 100人参与
# 我的求职进度条 #
107900次浏览 1347人参与
# 平安产险科技校招 #
1307次浏览 0人参与
# 我对___祛魅了 #
133277次浏览 740人参与
# 多益网络工作体验 #
55665次浏览 292人参与
# 你还有多少年退休? #
27460次浏览 192人参与
# 来聊聊机械薪资天花板是哪家 #
145473次浏览 801人参与
# 工作中的卑微时刻 #
25555次浏览 175人参与
# 你有哪些缓解焦虑的方法? #
35672次浏览 828人参与
# 小马智行求职进展汇总 #
14217次浏览 50人参与
# 机械人与华为的爱恨情仇 #
133109次浏览 1008人参与
# 实习在多还是在精 #
37894次浏览 267人参与
# 你觉得材料多少算高薪 #
26766次浏览 159人参与
# 顺丰求职进展汇总 #
64177次浏览 316人参与
# 你的房租占工资的比例是多少? #
66041次浏览 803人参与
# 秋招踩过的“雷”,希望你别再踩 #
90627次浏览 1125人参与
# 实习下班不想学习,正常吗? #
23298次浏览 189人参与
# 反问环节如何提问 #
116246次浏览 2476人参与