每日力扣-统计匹配检索规则的物品数量

81 阅读2分钟

持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第28天,点击查看活动详情

每日力扣是一个专门用来讲力扣中国每天发布的每日一题的栏目。本专栏不提供题目的解答源码,只讲解思路,目的是养成每日刷题、提高自己手感,从而达到算法熟练的目标。

题目(已做删减处理)

给你一个数组 items ,其中 items[i] = [typei, colori, namei] ,描述第 i 件物品的类型、颜色以及名称。另给你一条由两个字符串 ruleKey 和 ruleValue 表示的检索规则。如果第 i 件物品能满足下述条件之一,则认为该物品与给定的检索规则 匹配 : ruleKey == "type" 且 ruleValue == typei 。ruleKey == "color" 且 ruleValue == colori 。ruleKey == "name" 且 ruleValue == namei 。

分析

很简单的一道算法题目。从题目中我们可以知道这是属于一道模拟题。我们可以利用哈希表把输入的 ruleKey 转化为 items[i] 的下标,然后再遍历一遍 items,最后就能找到符合要求的物品种类即可。

总结

一道特别简单的模拟题,甚至可以说在,这是一道典型的模拟题。你不需要浪费太多的时间放在分析上。如果你对于模拟相关的知识点有些许的认识,那么直接按照模板题进行解答即可。

对于刚学习算法的同学来说,我建议这道题目能够完全掌握,因为它不涉及到任何的算法思路,它只是简单的算法题目,如果你熟悉模板,那就能够通过背诵解答;如果你不熟悉模拟题目,那就回答不出来。这道题目可以作为你验证是否掌握初级模拟知识点的题目之一。

解题证明

image.png