当前位置: 代码迷 >> 综合 >> 8月21日力扣练习(1170. 比较字符串最小字母出现频次,简单)思路:模拟比较
  详细解决方案

8月21日力扣练习(1170. 比较字符串最小字母出现频次,简单)思路:模拟比较

热度:23   发布时间:2024-02-13 06:42:51.0

我们来定义一个函数 f(s),其中传入参数 s 是一个非空字符串;该函数的功能是统计 s 中(按字典序比较)最小字母的出现频次。

例如,若 s = “dcce”,那么 f(s) = 2,因为最小的字母是 “c”,它出现了 2 次。

现在,给你两个字符串数组待查表 queries 和词汇表 words,请你返回一个整数数组 answer 作为答案,其中每个 answer[i] 是满足 f(queries[i]) < f(W) 的词的数目,W 是词汇表 words 中的词。

示例 1:

输入:queries = [“cbd”], words = [“zaaaz”]
输出:[1]
解释:查询 f(“cbd”) = 1,而 f(“zaaaz”) = 3 所以 f(“cbd”) < f(“zaaaz”)。
示例 2:

输入:queries = [“bbb”,“cc”], words = [“a”,“aa”,“aaa”,“aaaa”]
输出:[1,2]
解释:第一个查询 f(“bbb”) < f(“aaaa”),第二个查询 f(“aaa”) 和 f(“aaaa”) 都 > f(“cc”)。

方法一:模拟实际对比

class Solution:def numSmallerByFrequency(self, queries: List[str], words: List[str]) -> List[int]:a = queriesb = words# 分别将a, b两数组的元素替换成最小元素的个数for i in range(len(a)):val = a[i].count(min(a[i]))a[i] = valfor j in range(len(b)):val = b[j].count(min(b[j]))b[j] = val# 进行比较count_list = []for n in range(len(a)):count = 0for m in b:if a[n] < m:count += 1count_list.insert(n, count)return count_list

在这里插入图片描述
方法二:实现哈希查找