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

最新推荐文章于 2025-12-03 17:03:32 发布

原创最新推荐文章于 2025-12-03 17:03:32 发布 · 575 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #c++

Leetcode 专栏收录该内容

130 篇文章

订阅专栏

博客介绍了模拟算法，根据ruleKey判定匹配属性，遍历item元素统计答案。给出了该算法的时间复杂度和空间复杂度，均为O（n），n为item的长度。

模拟：

根据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的长度。