LeetCode 1452. 收藏清单
原题链接
中等
作者:
minux
,
2020-05-30 11:47:25
,
所有人可见
,
阅读 473
c++ LC1452
class Solution {
public:
vector<int> peopleIndexes(vector<vector<string>>& fa) {
int n=fa.size();
vector<int> res;
for(auto &f: fa) sort(f.begin(), f.end());
for(int i=0; i<n; ++i){
bool flag=true;
for(int j=0; j<n; ++j){
if(i!=j && fa[i].size()<=fa[j].size()){
int cur=0;
for(int k=0; k<fa[j].size(); ++k){
if(cur<fa[i].size() && fa[i][cur]==fa[j][k]) ++cur;
}
if(cur==fa[i].size()) flag=false;
}
}
if(flag) res.push_back(i);
}
return res;
}
};