求加米！！Circle OA CodeSignal 第四题附testcase全过代码

求加米！！！前三题都很简单，最后

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Z_CODE_0        ]

想问下楼主第13行判断arr[i]在map中的值是否大于0是必要的吗？

这个是要求proctored吗？我收到的是proctored

楼主可以贴一个在评论区嘛? 只有146积分看不到哭哭, 给你加米了, 求!

感谢分享～已加米

匿名用户 发表于 2022-9-6 13:24
楼主可以贴一个在评论区嘛? 只有146积分看不到哭哭, 给你加米了, 求!

1. private static int process( int[] arr, int k){
   
2.         int res = 0;
   
3.         Map<Integer, Integer> map = new HashMap<>();
   
4.         int i = 0;
   
5.         int j = 0;
   
6.         int pairs = 0;
   
7.         while(i < arr.length && j < arr.length){
   
8.             int old = map.getOrDefault(arr[j], 0);
   
9.             map.put(arr[j], old + 1);
   
10.             if(map.get(arr[j]) / 2 > old / 2){
    
11.                 pairs ++;
    
12.             }
    
13.             while(i <= j && pairs >= k && map.get(arr[i]) > 0){
    
14.                 res += arr.length - j;
    
15.                 int origin = map.get(arr[i]);
    
16.                 map.put(arr[i], origin - 1);
    
17.                 if(origin / 2 > (origin - 1) / 2) pairs--;
    
18.                 i++;
    
19.             }
    
20.             j++;
    
21.         }
    
22.         return res;
    
23.     }

复制代码

感谢感谢！
两个比较`map.get(arr[j]) / 2 > old / 2`的地方，应该就是比较是奇数偶数。

谢谢楼主！祝楼主成功上岸！

aspiringnogood 发表于 2022-9-10 14:51
想问下楼主第13行判断arr在map中的值是否大于0是必要的吗？

同问