1773. 统计匹配检索规则的物品数量
# 1773. 统计匹配检索规则的物品数量
给你一个数组 items ,其中 items [i] = [typei, colori, namei] ,描述第 i 件物品的类型、颜色以及名称。
另给你一条由两个字符串 ruleKey 和 ruleValue 表示的检索规则。
如果第 i 件物品能满足下述条件之一,则认为该物品与给定的检索规则 匹配 :
- ruleKey == “type” 且 ruleValue == $type_i$ 。
- ruleKey == “color” 且 ruleValue == $color_i$ 。
- ruleKey == “name” 且 ruleValue == $name_i$ 。
统计并返回 匹配检索规则的物品数量 。
示例 1:
输入:items = [["phone","blue","pixel"],["computer","silver","lenovo"],["phone","gold","iphone"]], ruleKey = "color", ruleValue = "silver" |
示例 2:
输入:items = [["phone","blue","pixel"],["computer","silver","phone"],["phone","gold","iphone"]], ruleKey = "type", ruleValue = "phone" |
提示:
- $1 <= items.length <= 10^4$
- $1 <= type_i.length, color_i.length, name_i.length, ruleValue.length <= 10$
- ruleKey 等于 “type”、“color” 或 “name”
- 所有字符串仅由小写字母组成
# 题解
class Solution { |
复杂度分析
- 时间复杂度:$O (n)$
- 空间复杂度:$O (1)$
Invitation
x-17
202111170521
created:2021/11/17
Welcome to X
月缺不改光,剑折不改钢
共矜然诺心,各负纵横志
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 潇十七!
评论