日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 人文社科 > 生活经验 >内容正文

生活经验

LeetCode简单题之统计匹配检索规则的物品数量

發布時間:2023/11/28 生活经验 26 豆豆
生活随笔 收集整理的這篇文章主要介紹了 LeetCode简单题之统计匹配检索规则的物品数量 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

題目

給你一個數組 items ,其中 items[i] = [typei, colori, namei] ,描述第 i 件物品的類型、顏色以及名稱。
另給你一條由兩個字符串 ruleKey 和 ruleValue 表示的檢索規則。
如果第 i 件物品能滿足下述條件之一,則認為該物品與給定的檢索規則 匹配 :
ruleKey == “type” 且 ruleValue == typei 。
ruleKey == “color” 且 ruleValue == colori 。
ruleKey == “name” 且 ruleValue == namei 。
統計并返回 匹配檢索規則的物品數量 。
示例 1:
輸入:items = [[“phone”,“blue”,“pixel”],[“computer”,“silver”,“lenovo”],[“phone”,“gold”,“iphone”]], ruleKey = “color”, ruleValue = “silver”
輸出:1
解釋:只有一件物品匹配檢索規則,這件物品是 [“computer”,“silver”,“lenovo”] 。
示例 2:
輸入:items = [[“phone”,“blue”,“pixel”],[“computer”,“silver”,“phone”],[“phone”,“gold”,“iphone”]], ruleKey = “type”, ruleValue = “phone”
輸出:2
解釋:只有兩件物品匹配檢索規則,這兩件物品分別是 [“phone”,“blue”,“pixel”] 和 [“phone”,“gold”,“iphone”] 。注意,[“computer”,“silver”,“phone”] 未匹配檢索規則。
提示:
1 <= items.length <= 10^4
1 <= typei.length, colori.length, namei.length, ruleValue.length <= 10
ruleKey 等于 “type”、“color” 或 “name”
所有字符串僅由小寫字母組成
來源:力扣(LeetCode)

解題思路

??很明顯這個題是根據給定的ruleKey來判斷到底匹配三元組的哪一項?;镜乃悸肪褪潜闅v所有的item然后逐一對比是否成立,若成立則數量增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

總結

以上是生活随笔為你收集整理的LeetCode简单题之统计匹配检索规则的物品数量的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。