百度公司java一面算法题_百度笔试3/29 Java算法题目

//剩20多分钟时候开始写的，过了60%超内存了

import java.util.*;

public class Main{

public static void main(String[] args){

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

TreeNode[] nodes = new TreeNode[n];

for(int i = 0;i 

int t = sc.nextInt();

nodes[i] = new TreeNode(t,n);

}

for(int i = 0;i 

int u = sc.nextInt();

u -= 1;

int v = sc.nextInt();

v -= 1;

nodes[u].children[v] = nodes[v];

nodes[v].children[u] = nodes[u];

}

int res = Integer.MIN_VALUE;

for(int i = 0;i 

res = Math.max(res,getMax(nodes[i],Integer.MIN_VALUE,0));

}

System.out.println(res);

}

private static int getMax(TreeNode node,int pre,int cnt){

if(node == null){

return cnt;

}

if(node.val <= pre){

return cnt;

}

cnt++;

int max = Integer.MIN_VALUE;

for(int i = 0;i 

max = Math.max(max,getMax(node.children[i],node.val,cnt));

}

return max;

}

}

class TreeNode{

public int val;

public TreeNode[] children;

public TreeNode(){

}

public TreeNode(int val,int len){

this.val = val;

children = new TreeNode[len];

}

} 害，选择题做的也不好，八成又凉一次