3.12美团笔试——躲炸弹和最后一道题
大佬可以帮我看看我代码的问题吗?感谢!
躲炸弹——就是暴力啊,不知道为啥只有72%
import java.util.Scanner; //scanner in=new scanner(System.in); //in.next()---string //in.nextLine(); //in.nextInt(); class Main { public static void main(String[] args) { Scanner in =new Scanner(System.in); int n=in.nextInt(); int m=in.nextInt(); int[] x=new int[m]; for(int i=0;i<m;i++){ x[i]=in.nextInt(); } fun(x,n); } public static void fun(int[] x,int n){ int ret=0; int room=1; for (int i = 0; i < x.length; i++) { if(room==x[i]){ ret++; //找最安全的room int max_l=0; for (int j = 1; j <= n; j++) {//每个房间看一遍 if(j==x[i]) continue; int l=0; for (int k = i+1; k < x.length; k++) {//计算安全长度 if(x[k]==j) break; l++; } if(max_l<l){ max_l=l; room=j; // System.out.println("room "+room); } } } } System.out.println(ret); } }最后一题,子节点是只看下一层的节点,还是要包括下方所有节点呢