【每日一题Day11】LC1773统计匹配检索规则的物品数量

9.统计匹配检索规则的物品数量【LC1773】

给你一个数组 items ，其中 items[i] = [typei, colori, namei] ，描述第 i 件物品的类型、颜色以及名称。

另给你一条由两个字符串 ruleKey 和 ruleValue 表示的检索规则。

如果第 i 件物品能满足下述条件之一，则认为该物品与给定的检索规则 匹配 ：

• ruleKey == "type" 且 ruleValue == typei 。
• ruleKey == "color" 且 ruleValue == colori 。
• ruleKey == "name" 且 ruleValue == namei 。

统计并返回 匹配检索规则的物品数量 。

期待明天的难题doge.jpg

• 思路：遍历每一件物品，将匹配规则对应的属性和规定属性比较，如果相等，则表示匹配，count++

• 实现

  class Solution {
      public int countMatches(List<List<String>> items, String ruleKey, String ruleValue) {
          int count = 0;
          for (int i = 0; i < items.size(); i++){
              if ("type".equals(ruleKey) && ruleValue.equals(items.get(i).get(0))){
                  count++;
              }else if ("color".equals(ruleKey) && ruleValue.equals(items.get(i).get(1))){
                  count++;
              }else if ("name".equals(ruleKey) && ruleValue.equals(items.get(i).get(2))){
                  count++;
              }
          }
          return count;
  
      }
  }
  

• 复杂度

  • 时间复杂度：$O(n)$
  • 空间复杂度：$O(1)$