虚拟机 Propel OA

1.         /*
   
2.          * 15 Even Subarray
   
3.          * a[] = 6 3 5 8  m = 1
   
4.          * 0 odd elements [6] [8]
   
5.          * 1 odd elements [6,3] [3] [5] [5,8]
   
6.          */
   
7.         public static long beautifulSubarrays1(int[] a, int m) {
   
8.                 List<Integer> list = Arrays.stream(a).mapToObj(Integer::new).collect(Collectors.toList());
   
9.                 Set<List<Integer>> set = new HashSet<>();
   
10.                 getSubarrays(list.subList(1, list.size()), m, set, false);
    
11.                 getSubarrays(list.subList(0, list.size()-1), m, set, true);
    
12.                 return set.size();                                               
    
13.         }
    
14.        
    
15.         private static void getSubarrays(List<Integer> list, int m, Set<List<Integer>> set, boolean backward) {
    
16.                 if(list.isEmpty())
    
17.                         return;
    
18.                 if(list.stream().filter(e->e%2!=0).count()<=m) {
    
19.                         //System.out.println(list);
    
20.                         set.add(list);
    
21.                 }
    
22.                 getSubarrays(list.subList(1, list.size()), m, set, false);
    
23.                 getSubarrays(list.subList(0, list.size()-1), m, set, true);
    
24.                
    
25.         }

复制代码