Advertisement

第十五届蓝桥杯javab组第三题

阅读量:

测试通过了90%,剩余10%的部分尚不清楚具体错误所在。

思路方面,我考虑采用map结构,其中key用于标识第几个队列,value则用于存储每个子队列的长度,最终对value进行排序,第一个元素即为最小值,也就是有效元素的数量。

考试过程中仅正确解答了一个案例,其余情况未进行验证。

复盘

返回后对代码进行了调整,修改了两个关键点:

  1. 默认添加头节点;

  2. 当sync对应的数值不存在时,在map中添加整型的最大值。

复制代码
 import java.util.*;

    
  
    
  
    
 public class Main {
    
  
    
     public static void main(String[] args) {
    
     int maxValue =Integer.MAX_VALUE;
    
     Scanner sc = new Scanner(System.in);
    
     LinkedList<LinkedList<Integer>> lists = new LinkedList<>();
    
     Map<Integer,Integer> map = new HashMap<>();
    
     int n = sc.nextInt

全部评论 (0)

还没有任何评论哟~