腾讯笔试之M*N矩阵 左对角到右对角最大值 java实现
来源:互联网 发布:迅雷快鸟网络异常 编辑:程序博客网 时间:2024/05/24 00:46
M*N矩阵,从左上角到右下角 (只能往左或者往下) 的最大值。测试用例:
输入:
3 2 3*2列矩阵
8 1
9 2
2 9 输入矩阵具体的值
输出:
28
import java.util.Scanner;
public class Main {
/**
* @param args
*/
public static void main(String[] args) {
int m,n;
Scanner scanner = new Scanner(System.in);
while (true) {
m = scanner.nextInt();
n = scanner.nextInt();
int[][] in = new int[m][n];
int[][] dis = new int[m][n];
for (int i = 0; i < in.length; i++) {
for (int j = 0; j < in[0].length; j++) {
in[i][j] = scanner.nextInt();
dis[i][j] = 0;
}
}
for (int i = 0; i < in.length; i++) {
for (int j = 0; j < in[0].length; j++) {
if (i==0&&j==0) {
dis[i][j] = in[i][j];
}
else if(i==0&&j!=0){
dis[i][j] = dis[i][j-1] + in[i][j];
}
else if (i!=0&&j==0) {
dis[i][j] = dis[i-1][j] + in[i][j];
}
else {
dis[i][j] = (dis[i-1][j] > dis[i][j-1] ? dis[i-1][j] : dis[i][j-1]) + in[i][j];
}
System.out.println(dis[i][j]);
}
}
System.out.println(dis[m-1][n-1] + "\r");
}
}
}
0 0
- 腾讯笔试之M*N矩阵 左对角到右对角最大值 java实现
- 对角矩阵
- 对角矩阵
- Matlab对角矩阵
- diag--创建对角矩阵
- 矩阵对角求和
- 三对角矩阵
- 矩阵块对角
- 求n*n矩阵对角线上元素之和。
- C/C++小程序学习:n*n魔方矩阵实现每行、每列、每一对角线上的元素之和相等
- C/C++小程序学习:n*n魔方矩阵实现每行、每列、每一对角线上的元素之和相等
- cdf2rdf--复对角矩阵转化为实对角矩阵
- 非严格主对角矩阵的转化(matlab实现)
- 数据结构--数组--对角矩阵建立
- 数据结构--数组-三对角矩阵
- numpy.eye() 生成对角矩阵
- 对角矩阵(diagonal matrix)
- matlab-线性代数 创建对角矩阵
- 脏读 幻读 不可重复读简析
- UITableView无缝加载分页数据
- SDAU课程练习2 1024
- Android Studio 打JAR包
- 对list进行切片
- 腾讯笔试之M*N矩阵 左对角到右对角最大值 java实现
- IntelliJ IDEA2016.1新建JSP工程
- Python producer & consumer model
- 数据库各种事务隔离级别
- 对字符串切片
- 【Java学习-J.160331.0.5】笔记4-Linux基础-管理本地Linux用户和组
- 倒序切片
- 深入理解web.xml配置
- Java Web 程序员的职业进阶之路