题目地址:
https://leetcode.com/problems/count-items-matching-a-rule/description/
给定若干物品,其有三个属性,类型、颜色和名字。给定一个匹配属性和该属性的值,问有多少个物品可以匹配。
代码如下:
class Solution {
public:
int countMatches(vector<vector<string>>& vec, string k, string v) {
int res = 0;
for (auto vs : vec)
if (k == "type" && vs[0] == v || k == "color" && vs[1] == v ||
k == "name" && vs[2] == v)
res++;
return res;
}
};
时间复杂度 O ( n l ) O(nl) O(nl), l l l是属性字符串的长度,空间 O ( 1 ) O(1) O(1)。