LeetCode简单题之统计匹配检索规则的物品数量
題目
給你一個(gè)數(shù)組 items ,其中 items[i] = [typei, colori, namei] ,描述第 i 件物品的類型、顏色以及名稱。
另給你一條由兩個(gè)字符串 ruleKey 和 ruleValue 表示的檢索規(guī)則。
如果第 i 件物品能滿足下述條件之一,則認(rèn)為該物品與給定的檢索規(guī)則 匹配 :
ruleKey == “type” 且 ruleValue == typei 。
ruleKey == “color” 且 ruleValue == colori 。
ruleKey == “name” 且 ruleValue == namei 。
統(tǒng)計(jì)并返回 匹配檢索規(guī)則的物品數(shù)量 。
示例 1:
輸入:items = [[“phone”,“blue”,“pixel”],[“computer”,“silver”,“l(fā)enovo”],[“phone”,“gold”,“iphone”]], ruleKey = “color”, ruleValue = “silver”
輸出:1
解釋:只有一件物品匹配檢索規(guī)則,這件物品是 [“computer”,“silver”,“l(fā)enovo”] 。
示例 2:
輸入:items = [[“phone”,“blue”,“pixel”],[“computer”,“silver”,“phone”],[“phone”,“gold”,“iphone”]], ruleKey = “type”, ruleValue = “phone”
輸出:2
解釋:只有兩件物品匹配檢索規(guī)則,這兩件物品分別是 [“phone”,“blue”,“pixel”] 和 [“phone”,“gold”,“iphone”] 。注意,[“computer”,“silver”,“phone”] 未匹配檢索規(guī)則。
提示:
1 <= items.length <= 10^4
1 <= typei.length, colori.length, namei.length, ruleValue.length <= 10
ruleKey 等于 “type”、“color” 或 “name”
所有字符串僅由小寫字母組成
來(lái)源:力扣(LeetCode)
解題思路
??很明顯這個(gè)題是根據(jù)給定的ruleKey來(lái)判斷到底匹配三元組的哪一項(xiàng)。基本的思路就是遍歷所有的item然后逐一對(duì)比是否成立,若成立則數(shù)量增1。
class Solution:def countMatches(self, items: List[List[str]], ruleKey: str, ruleValue: str) -> int:s=0if ruleKey[0]=='t':for i in items:if i[0]==ruleValue:s+=1elif ruleKey[0]=='c':for i in items:if i[1]==ruleValue:s+=1else:for i in items:if i[2]==ruleValue:s+=1return s
總結(jié)
以上是生活随笔為你收集整理的LeetCode简单题之统计匹配检索规则的物品数量的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: LeetCode简单题之换酒问题
- 下一篇: LeetCode简单题之按既定顺序创建目