持续创作,加速成长!这是我参与「掘金日新计划 · 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,最后就能找到符合要求的物品种类即可。
总结
一道特别简单的模拟题,甚至可以说在,这是一道典型的模拟题。你不需要浪费太多的时间放在分析上。如果你对于模拟相关的知识点有些许的认识,那么直接按照模板题进行解答即可。
对于刚学习算法的同学来说,我建议这道题目能够完全掌握,因为它不涉及到任何的算法思路,它只是简单的算法题目,如果你熟悉模板,那就能够通过背诵解答;如果你不熟悉模拟题目,那就回答不出来。这道题目可以作为你验证是否掌握初级模拟知识点的题目之一。