02-14 00:25 中南大学 Java 发布于江苏
关注
求助一道算法题目
题目如图
这题我觉得最好就是用对k二分来做，但是我总是过不了测试用例，牛客上的那测试用例老长一串又复制不了，有没有大佬帮我看下代码哪里有问题呀？感激不尽！！代码如下：
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n=in.nextInt(),m=in.nextInt();
TreeSet set=new TreeSet<>();
in.nextLine();
String wall=in.nextLine();
for(int i=0;i
}
if(set.ceiling(0)==null) System.out.print(0);
int left=-1,right=n+1;
while(left+1
if(check(set,mid,m)) right=mid;
else left=mid;
}
System.out.print(right);
}
public static boolean check(TreeSet set,int k,int m) {
int idx=set.ceiling(0);
for(int i=0;i
if(set.ceiling(idx)==null) return true;
}
return false;
}
}
这题我觉得最好就是用对k二分来做，但是我总是过不了测试用例，牛客上的那测试用例老长一串又复制不了，有没有大佬帮我看下代码哪里有问题呀？感激不尽！！代码如下：
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n=in.nextInt(),m=in.nextInt();
TreeSet
in.nextLine();
String wall=in.nextLine();
for(int i=0;i
}
if(set.ceiling(0)==null) System.out.print(0);
int left=-1,right=n+1;
while(left+1
if(check(set,mid,m)) right=mid;
else left=mid;
}
System.out.print(right);
}
public static boolean check(TreeSet
int idx=set.ceiling(0);
for(int i=0;i
if(set.ceiling(idx)==null) return true;
}
return false;
}
}
全部评论
相关推荐
查看15道真题和解析 点赞 评论 收藏
分享
02-13 23:31
门头沟学院 Java 点赞 评论 收藏
分享
腾讯
| 校招
| 超多精选岗位
点赞 评论 收藏
分享