求OA2 packaging automation

轩轩要更勤快 发表于 2021-1-6 09:07
没有啊！好厉害，可以加你好友问下面经吗

行啊，我们怎么加？

bigyeet 发表于 2021-1-7 14:51
行啊，我们怎么加？

你好可以加你问一下面经吗？

我爱喝牛奶 发表于 2021-1-6 08:14
public static int packagingAutomation(int numGroups, int[] arr) {
         int result = 0;
  ...

请问大佬可以介绍一下思路吗？

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

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

llbllbllbllb 发表于 2021-1-8 00:11
貌似是不对的，如果input是{1,1,2,3,10};
output应该是{1,1,2,3,4}
但是这个方法output是5

用hashset

轩轩要更勤快 发表于 2021-1-8 04:38
用hashset

谢谢！刚刚做出来， O(2n) 就可以了

llbllbllbllb 发表于 2021-1-8 04:42
谢谢！刚刚做出来， O(2n) 就可以了

可以分享一下详细的思路吗？楼主说的用hashset的方法我没看懂，为啥可以这样做出？

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

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

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

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

llbllbllbllb 发表于 2021-1-8 08:38
第一遍count frequency
第二遍从 1到len(arr)+1(用while), 检查dictionary里有没有这个数字，有的话就都 ...

同求啊 >_<