完美世界2020暑期实习生春招Java后台笔试题

第一题，

实现一个最大栈和最小栈

有pop操作

有push操作

有获取最大栈方法

有获取最小栈方法

	static Stack s1=new Stack<>();
	static Stack s2=new Stack<>();
    static Stack sMin=new Stack<>();
    static Stack sMax=new Stack<>();
	 public static void pop(){
		 if(sMin.peek().equals(s1.peek())){
			 sMin.pop();
		 }if(sMax.peek().equals(s2.peek())){
			 sMax.pop();
		 }
		 s1.pop();
		 s2.pop();
	 }
	 public static void push(int x){
		 s1.push(x);
		 s2.push(x);
		 if(sMin.isEmpty()||sMin.peek()>=x)sMin.push(x);
		 if(sMax.isEmpty()||sMax.peek()<=x)sMax.push(x);
	 }
	 public static int getMin(){
		 return sMin.peek();
	 }
	 public static int getMax(){
		 return sMax.peek();
	 }

第二题：

实现迪杰斯特拉算法，求任意一节点到其他节点的最短路径：

public static void Di(int [][]weight,int start){
		int length=weight.length;
		int [] shortPath=new int[length];
		shortPath[0]=0;
		String path[]=new String[length];
		for(int i=0;i"+i;
		}
		int visited[]=new int[length];
		visited[0]=1;
		for(int count =1;count"+i;
				}
			}
		}
		for(int i=0;i

测试用例：

 6 0
-1 1 4 -1 -1 -1
1 -1 2 7 5 -1
4 2 -1 -1 1 -1
-1 7 -1 -1 3 2
-1 5 1 3 -1 6
-1 -1 -1 2 6 -1

 

第一行第一个数字

代表n*n的邻接矩阵

第一行第二个数字代表起始点

接下来是邻接矩阵。