-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathcount-items-matching-a-rule_1773.py
40 lines (28 loc) · 1.73 KB
/
count-items-matching-a-rule_1773.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
# You are given an array items, where each items[i] = [typei, colori, namei] describes the type, color, and name of the ith item. You are also given a rule represented by two strings, ruleKey and ruleValue.
# The ith item is said to match the rule if one of the following is true:
# ruleKey == "type" and ruleValue == typei.
# ruleKey == "color" and ruleValue == colori.
# ruleKey == "name" and ruleValue == namei.
# Return the number of items that match the given rule.
# Example 1:
# Input: items = [["phone","blue","pixel"],["computer","silver","lenovo"],["phone","gold","iphone"]], ruleKey = "color", ruleValue = "silver"
# Output: 1
# Explanation: There is only one item matching the given rule, which is ["computer","silver","lenovo"].
# Example 2:
# Input: items = [["phone","blue","pixel"],["computer","silver","phone"],["phone","gold","iphone"]], ruleKey = "type", ruleValue = "phone"
# Output: 2
# Explanation: There are only two items matching the given rule, which are ["phone","blue","pixel"] and ["phone","gold","iphone"]. Note that the item ["computer","silver","phone"] does not match.
# Constraints:
# 1 <= items.length <= 104
# 1 <= typei.length, colori.length, namei.length, ruleValue.length <= 10
# ruleKey is equal to either "type", "color", or "name".
# All strings consist only of lowercase letters.
# ---------------------------------------Runtime 225 ms Beats 87.69% Memory 22.79 MB Beats 66.76%---------------------------------------
from typing import List
class Solution:
def countMatches(
self, items: List[List[str]], ruleKey: str, ruleValue: str
) -> int:
key_map = {"type": 0, "color": 1, "name": 2}
index = key_map[ruleKey]
return len([item for item in items if item[index] == ruleValue])