建设外贸英文网站,安徽设计公司排名,建筑公司标志logo设计,展示型网站建设1773. 统计匹配检索规则的物品数量 难度#xff1a;简单 题目 给你一个数组 items #xff0c;其中 items[i] [typei, colori, namei] #xff0c;描述第 i 件物品的类型、颜色以及名称。 另给你一条由两个字符串 ruleKey 和 ruleValue 表示的检索规则。 如果第 i 件物…1773. 统计匹配检索规则的物品数量 难度简单 题目 给你一个数组 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^41 typei.length, colori.length, namei.length, ruleValue.length 10ruleKey 等于 type、color 或 name所有字符串仅由小写字母组成 个人题解 思路 通过key确定索引再逐个判断value即可 class Solution {public int countMatches(ListListString items, String ruleKey, String ruleValue) {int count 0;int keyIndex type.equals(ruleKey) ? 0 : color.equals(ruleKey) ? 1 : 2;for (ListString item : items) {if (item.get(keyIndex).equals(ruleValue)) {count;}}return count;} }官方题解 方法一模拟 可以利用哈希表把输入 ruleKey 转换为 item[i] 的下标然后再遍历一遍 items 找出符合条件的物品数量。 class Solution {public int countMatches(ListListString items, String ruleKey, String ruleValue) {int index new HashMapString, Integer() {{put(type, 0);put(color, 1);put(name, 2);}}.get(ruleKey);int res 0;for (ListString item : items) {if (item.get(index).equals(ruleValue)) {res;}}return res;} }作者力扣官方题解 链接https://leetcode.cn/problems/count-items-matching-a-rule/solutions/1931950/tong-ji-pi-pei-jian-suo-gui-ze-de-wu-pin-3qod/ 来源力扣LeetCode 著作权归作者所有。商业转载请联系作者获得授权非商业转载请注明出处。