LeetCode简单题之查找共用字符

题目

给你一个字符串数组 words ，请你找出所有在 words 的每个字符串中都出现的共用字符（包括重复字符），并以数组形式返回。你可以按任意顺序返回答案。
示例 1：
输入：words = [“bella”,“label”,“roller”]
输出：[“e”,“l”,“l”]
示例 2：
输入：words = [“cool”,“lock”,“cook”]
输出：[“c”,“o”]
提示：
1 <= words.length <= 100
1 <= words[i].length <= 100
words[i] 由小写英文字母组成
来源：力扣（LeetCode）

解题思路

一个简单的思路：求words里的每个单词的字符频率表，然后再对这些频率表求交集。注：这里的交集不能使用python自带的“&”，在这里字典中不同的items()仅仅指的是key不同，而频率应该取较小的一方。

class Solution:def commonChars(self, words: List[str]) -> List[str]:if len(words)==1:return [i for i in words[0]]d1={}d2={}for i in words[0]:d1[i]=d1.get(i,0)+1for j in words[1]:d2[j]=d2.get(j,0)+1def match(d1,d2):  #求交集d={}for i in d1.keys()&d2.keys():d[i]=min(d1[i],d2[i])return dD=match(d1,d2)for i in words[2:]:d={}for j in i:d[j]=d.get(j,0)+1D=match(D,d)temp=[]for i,j in D.items(): #i为字符，j为频率for k in range(j):temp.append(i)return temp

LeetCode简单题之查找共用字符相关推荐

LeetCode简单题之重新分配字符使所有字符串都相等
题目给你一个字符串数组 words(下标从 0 开始计数). 在一步操作中,需先选出两个不同下标 i 和 j,其中 words[i] 是一个非空字符串,接着将 words[i] 中的任一 ...
leetcode系列-1002.查找共用字符
leetcode系列–第1002题.查找共用字符给你一个字符串数组 words ,请你找出所有在 words 的每个字符串中都出现的共用字符( 包括重复字符), 并以数组形式返回.你可以按任意顺序 ...
[Leetcode][第1002题][JAVA][查找常用字符][计数][HashMap]
[问题描述][简单] [解答思路] 计数法 1. minfreq存放最终重复字母的个数 freq存放每次遍历字符串的字母个数 2. minfreq初始化最大值,每遍历一个字符串后,比较minfreq[ ...
C#LeetCode刷题-二分查找
二分查找篇 # 题名刷题通过率难度 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组的中位数(Median of Two Sorted Arrays)-该题未达最优解 30 ...
LeetCode简单题之整理字符串
题目给你一个由大小写英文字母组成的字符串 s . 一个整理好的字符串中,两个相邻字符 s[i] 和 s[i+1],其中 0<= i <= s.length-2 ,要满足如下条件: 若 s ...
LeetCode简单题之字符串转化后的各位数字之和
题目给你一个由小写字母组成的字符串 s ,以及一个整数 k . 首先,用字母在字母表中的位置替换该字母,将 s 转化为一个整数(也就是,'a' 用 1 替换,'b' 用 2 替换,- 'z' 用 ...
LeetCode简单题之删除字符使字符串变好
题目一个字符串如果没有三个连续相同字符,那么它就是一个好字符串 . 给你一个字符串 s ,请你从 s 删除最少的字符,使它变成一个好字符串 . 请你返回删除后的字符串.题目数据保证答案总 ...
LeetCode简单题之字符的最短距离
题目给你一个字符串 s 和一个字符 c ,且 c 是 s 中出现过的字符. 返回一个整数数组 answer ,其中 answer.length == s.length 且 answer[i] 是 s ...
LeetCode简单题之两个相同字符之间的最长子字符串
题目给你一个字符串 s,请你返回两个相同字符之间的最长子字符串的长度 ,计算长度时不含这两个字符.如果不存在这样的子字符串,返回 -1 . 子字符串是字符串中的一个连续字符序列. 示例 1: 输 ...

LeetCode简单题之查找共用字符

题目

解题思路

LeetCode简单题之查找共用字符相关推荐

最新文章

热门文章