leetcode1002
class Solution:
def commonChars(self, A: 'List[str]') -> 'List[str]':
n = len(A)
if n == 1:
return A
basestr = A[0]
baselist = {} for b in basestr:
if b not in baselist.keys():
baselist.update({b:1})
else:
baselist.update({b:baselist[b]+1})
for i in range(1,n):
cur = A[i]
curlist = {}
for c in cur:
if c not in curlist:
curlist.update({c:1})
else:
curlist.update({c:curlist[c]+1})
for d in baselist.keys():
if d not in curlist.keys():
baselist.update({d:0})
else:
baselist.update({d:min(baselist[d],curlist[d])})
result = list()
for e in baselist.keys():
for f in range(baselist[e]):
result.append(e) return result
leetcode1002的更多相关文章
- [Swift]LeetCode1002. 查找常用字符 | Find Common Characters
Given an array A of strings made only from lowercase letters, return a list of all characters that s ...
- LeetCode通关:哈希表六连,这个还真有点简单
精品刷题路线参考: https://github.com/youngyangyang04/leetcode-master https://github.com/chefyuan/algorithm-b ...
随机推荐
- Maven 专题
目录: Maven的安装 Eclipse安装Maven插件 Nexus私服搭建 Maven+Nexus配置 发布自己的构件(至Nexus) 创建maven多模块工程group 整理中[...] 先放一 ...
- kafka 生产消费原理详解
Kafka日志及Topic数据清理 https://blog.csdn.net/qiaqia609/article/details/78899298 Kafka--Consumer消费者 pastin ...
- shell 发送所有内容到会话
在shell当中 工具 发送键输入到所有会话 会有新的发现
- Zabbix 卸载包 采用yum方式
- HDOJ 2013 蟠桃记
#include<iostream> using namespace std; int main() { int n; while (cin >> n) { ; ;i < ...
- java.util.base64报错解决
java.util.Base64 这个类,它是在 JDK 1.8 的时候加入的,之前版本的标准库没有这个类. eclipse更换jdk1.8就可以了了.
- STL常用容器使用方法
在程序头部使用#include<stack>来引入STL的stack容器,然后使用stack<int> s语句来声明一个管理整型数据的容器s.stack常用成员函数:push( ...
- 第2章 GNS3和PacketTracer网络模拟器(1)_GNS3概述
1. 安装和配置GNS3 1.1 GNS3概述 (1)GNS3是一款具有图形化界面,可运行在多平台(包括Windows.Linux.Mac OS等)上面的网络虚拟软件. (2)可以在虚拟环境中运行Ci ...
- hive spark版本对应关系
查看hive source下面的pom.xml,可以找到官方默认发布的hive版本对应的spark版本,在实际部署的时候,最好按照这个版本关系来,这样出现兼容问题的概率相对较小. 下面面列出一部分对应 ...
- sql语句中order by 多个字段同时排序的应用
order by 后面可以跟多个字段进行排序 用A1代表第一个字段,A2代表第二个字段 一.order by A1 , A2 desc 指的是用A1升序A2降序 二.order by A1 a ...