微软100题-天天做-第35题

发布一个k8s部署视频：https://edu.youkuaiyun.com/course/detail/26967

课程内容：各种k8s部署方式。包括minikube部署，kubeadm部署，kubeasz部署，rancher部署，k3s部署。包括开发测试环境部署k8s，和生产环境部署k8s。

腾讯课堂连接地址https://ke.qq.com/course/478827?taid=4373109931462251&tuin=ba64518

第二个视频发布  https://edu.youkuaiyun.com/course/detail/27109

腾讯课堂连接地址https://ke.qq.com/course/484107?tuin=ba64518

介绍主要的k8s资源的使用配置和命令。包括configmap，pod，service，replicaset，namespace，deployment，daemonset，ingress，pv，pvc，sc，role，rolebinding，clusterrole，clusterrolebinding，secret，serviceaccount，statefulset，job，cronjob，podDisruptionbudget，podSecurityPolicy,networkPolicy,resourceQuota，limitrange，endpoint，event，conponentstatus，node，apiservice，controllerRevision等。

第三个视频发布：https://edu.youkuaiyun.com/course/detail/27574

详细介绍helm命令，学习helm chart语法，编写helm chart。深入分析各项目源码，学习编写helm插件
————————————————------------------------------------------------------------------------------------------------------------------

35.（矩阵）求一个矩阵中最大的二维矩阵(元素和最大).如:
1 2 0 3 4
2 3 4 5 1
1 1 5 3 0
中最大的是:
4 5
5 3

 

 

要求:(1)写出算法;(2)分析时间复杂度;(3)用C写出关键代码

 

 

 

package com.microsoft;

public class MatrixTowDeimensionMax {

	public static void main(String[] args) {
		int [][]data=new int[][]{
				{1, 2, 0, 3, 4},
				{2 ,3 ,4 ,5 ,1},
				{1, 1, 5, 3, 0}
		};
		int []index=new int[2];
		int sum=Integer.MIN_VALUE;
		for(int i=0;i<data.length-1;i++){
			for(int j=0;j<data[i].length-1;j++){
				int tmp=data[i][j]+data[i+1][j]+data[i][j+1]+data[i+1][j+1];
				if(tmp>sum){
					sum=tmp;
					index=new int[]{i,j};
				}
			}
		}
		
		System.out.println(data[index[0]][index[1]]+" "+data[index[0]][index[1]+1]);
		System.out.println(data[index[0]+1][index[1]]+" "+data[index[0]+1][index[1]+1]);

	}

}