Leetcode1773-统计匹配检索规则的物品数量

模拟:

       根据ruleKey来判定要匹配的是第几个属性,然后遍历item中的元素统计答案即可。

class Solution {
public:
    int countMatches(vector<vector<string>>& items, string ruleKey, string ruleValue) {
        int n=items.size();
        int id;
        if(ruleKey=="type") id=0;
        else if(ruleKey=="color") id=1;
        else id=2;
        int ans=0;
        for(int i=0;i<n;i++){
            if(items[i][id]==ruleValue) ans++;
        }
        return ans;
    }
};

时间复杂度:O(n)。

空间复杂度:O(n),n为item的长度。


版权声明:本文为aaa7888210原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。