关注
第一题我的思路就是新建个二维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);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了去实习,我赌上了___ #
21568次浏览 205人参与
# 硬件兄弟们 甩出你的华为奖状 #
117043次浏览 698人参与
# 百融云创求职进展汇总 #
232次浏览 0人参与
# uu们,春招你还来吗? #
12841次浏览 85人参与
# 面试紧张时你会有什么表现? #
15899次浏览 130人参与
# 哪一瞬间让你觉得“这班不如不上” #
12012次浏览 158人参与
# 2025年终总结 #
13352次浏览 218人参与
# 第一份工作能做外包吗? #
86735次浏览 583人参与
# 父母对你找工作是助力还是阻力? #
13775次浏览 198人参与
# Offer比较,你最看重什么? #
240647次浏览 1483人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
11939次浏览 133人参与
# 一人推荐一个值得做的项目 #
9683次浏览 133人参与
# 十二月请对我好一点 #
25483次浏览 334人参与
# 总结:哪家公司最喜欢泡池子 #
155567次浏览 560人参与
# 应届生初入职场,求建议 #
278879次浏览 2838人参与
# 学历or实习经历,哪个更重要 #
202542次浏览 1074人参与
# 25届网易互娱暑实进度 #
91863次浏览 750人参与
# 降低公积金和取消房补怎么选 #
23465次浏览 79人参与
# 工作前VS工作后,你的心态变化 #
13805次浏览 159人参与
# 你有哪些缓解焦虑的方法? #
41940次浏览 857人参与
# vivo求职进展汇总 #
256107次浏览 1519人参与

查看21道真题和解析