美团笔试超时问题

n²过了

感觉和三数之和很像，为啥我只有18%

还好我过了😋

第三题翻牌那个怎么做？有ak的吗？

我醉了，好久没做oj，扫地机器人我的YES和NO全是大写，找了半天的bug。气吐😡

O（n^2）我也是91麻了

应该是卡的int😂，改成long long

这样n方可过，类似三数之和

我java只配82%

python O（N^2）

我当时脑子抽了，连用数组存ak的值都没想到，直接暴力了82

第四题想到了优化，还差最后一点点当时没想出来，哭死

#include<bits/stdc++.h> using namespace std; int main(){     int n;     cin>>n;     vector<int> v(n);     for(int i=0;i<n;i++){         cin>>v[i];     }     long long num=0;     unordered_map<int,int> rec;     for(int i=0;i<n-2;i++){         rec.clear();         rec[v[i+1]]++;         for(int k=i+2;k<n;k++){             if((v[i]+v[k])%3 !=0 ){                 rec[v[k]]++;                 continue;             }             int tar=(v[i]+v[k])/3;             num+=rec[tar];             rec[v[k]]++;         }     }     cout<<num<<endl; } 这样可以过

同问

还有第一题啥意思啊，没看懂

C++ O n2超时

用数组代替哈希表，不过好像数据范围有问题，我开到300万的大小才没越界……

我Go 只配82

这样可以吗？

三数之和那道题吗？我n方logn都过了啊。。。