Python描述 LeetCode 6094. 公司命名
Python描述 LeetCode 6094. 公司命名
大家好,我是亓官劼(qí guān jié ),在【亓官劼】公众号、CSDN、GitHub、B站等平台分享一些技术博文,主要包括前端开发、python后端开发、小程序开发、数据结构与算法、docker、Linux常用运维、NLP等相关技术博文,时光荏苒,未来可期,加油~
如果喜欢博主的文章可以关注博主的个人公众号【亓官劼】(qí guān jié),里面的文章更全更新更快。如果有需要找博主的话可以在公众号后台留言,我会尽快回复消息.
本文原创为【亓官劼】(qí guān jié ),请大家支持原创,部分平台一直在恶意盗取博主的文章!!! 全部文章请关注微信公众号【亓官劼】。
题目
给你一个字符串数组 ideas
表示在公司命名过程中使用的名字列表。公司命名流程如下:
- 从
ideas
中选择 2 个 不同 名字,称为ideaA
和ideaB
。 - 交换
ideaA
和ideaB
的首字母。 - 如果得到的两个新名字 都 不在
ideas
中,那么ideaA ideaB
(串联ideaA
和ideaB
,中间用一个空格分隔)是一个有效的公司名字。 - 否则,不是一个有效的名字。
返回 不同 且有效的公司名字的数目。
示例 1:
输入:ideas = ["coffee","donuts","time","toffee"]
输出:6
解释:下面列出一些有效的选择方案:
- ("coffee", "donuts"):对应的公司名字是 "doffee conuts" 。
- ("donuts", "coffee"):对应的公司名字是 "conuts doffee" 。
- ("donuts", "time"):对应的公司名字是 "tonuts dime" 。
- ("donuts", "toffee"):对应的公司名字是 "tonuts doffee" 。
- ("time", "donuts"):对应的公司名字是 "dime tonuts" 。
- ("toffee", "donuts"):对应的公司名字是 "doffee tonuts" 。
因此,总共有 6 个不同的公司名字。下面列出一些无效的选择方案:
- ("coffee", "time"):在原数组中存在交换后形成的名字 "toffee" 。
- ("time", "toffee"):在原数组中存在交换后形成的两个名字。
- ("coffee", "toffee"):在原数组中存在交换后形成的两个名字。
示例 2:
输入:ideas = ["lack","back"]
输出:0
解释:不存在有效的选择方案。因此,返回 0 。
提示:
2 <= ideas.length <= 5 * 104
1 <= ideas[i].length <= 10
ideas[i]
由小写英文字母组成ideas
中的所有字符串 互不相同
Python描述
class Solution:def distinctNames(self, ideas: List[str]) -> int: # f[x][y]记录可以将首字母从x换到y且不在ideas中的数量f = [[0 for _ in range(26) ] for __ in range(26)]hd = {}for item in ideas:hd[item] = 1for item in ideas:x = ord(item[0]) - ord('a')for y in range(26):ns = chr(y+ord('a')) + item[1:]if hd.get(ns,0) == 0:f[x][y] += 1res = 0for item in ideas:y = ord(item[0]) - ord('a')# 加上可以换到y的数量for x in range(26):ns = chr(x+ord('a')) + item[1:]if hd.get(ns,0) == 0:res += f[x][y]return res
Python描述 LeetCode 6094. 公司命名相关推荐
- Python描述 LeetCode 1037. 有效的回旋镖
Python描述 LeetCode 1037. 有效的回旋镖 大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前端开 ...
- Python描述 LeetCode 334. 递增的三元子序列
Python描述 LeetCode 334. 递增的三元子序列 大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前端 ...
- Python描述 LeetCode 875. 爱吃香蕉的珂珂
Python描述 LeetCode 875. 爱吃香蕉的珂珂 大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前端开 ...
- C++Python描述 LeetCode 1109. 航班预订统计
C++&Python描述 LeetCode 1109. 航班预订统计 大家好,我是亓官劼(qí guān jié ),在公众号.CSDN.GitHub.B站.华为开发者论坛等平台分享一些技 ...
- Python描述 LeetCode 732. 我的日程安排表 III
Python描述 LeetCode 732. 我的日程安排表 III 大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包 ...
- Python描述 LeetCode 5259. 计算应缴税款总额
Python描述 LeetCode 5259. 计算应缴税款总额 大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前 ...
- C++Python描述 LeetCode 551. 学生出勤记录 I
C++&Python描述 LeetCode 551. 学生出勤记录 I 大家好,我是亓官劼(qí guān jié ),在公众号.CSDN.GitHub.B站.华为开发者论坛等平台分享一些 ...
- Python描述 LeetCode 剑指 Offer 30. 包含min函数的栈
Python描述 LeetCode 剑指 Offer 30. 包含min函数的栈 大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术 ...
- Python描述 LeetCode 70. 爬楼梯
Python描述 LeetCode 70. 爬楼梯 大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前端开发.pyt ...
最新文章
- 智能物联网(AIoT,2020年)(中)
- metrics_将指标标签与MicroProfile Metrics 2.0结合使用
- 采用的php cms分校站点 打开特别慢,phpcms v9 打开网站特别慢 增加数据库缓存方法...
- 聊天工具简单实现(python 半双工聊天)
- C指针原理(41)-递归(2)
- ES中的RollUp概念
- javascript console 函数详解 js开发调试的利器 浏览:3201|更新:2014-05-30 09:27
- vb.net 功能f8键事件_憋了三年,史上最全的 F1~F12 键用法整理出来了!
- 循环队列CircleQueue的使用
- JEECG参与2017年度最受欢迎开源项目投票,请投上宝贵一票
- (34)Gulp 构建HTML页面文件
- nyoj 聪明的kk
- oracle判断某列是否有单引号_sql注入二 ——数据库信息判断
- [工具库]JOXMLBuilder工具类——一键把多个bean对象数据转换为XML格式数据
- Linux vi中查找字符内容的方法
- 网上书店管理系统mysql代码_网上书店管理系统数据库 sql sever
- mysql jdbc 水晶报表,水晶报表Crystal Report2008使用JDBC连接MySQL数据库-详细步骤
- ubuntu18.04中如何设置开机启动脚本,开机启动命令
- extern关键字作用
- 80年代的人为什么不结婚
热门文章
- 中国红客再度出击,台湾网络大面积瘫痪,红客是一群怎样的组织?
- C语言小项目——井字棋游戏(升级版)
- mysql王者晋级 电子书_“MySQL王者晋级之路”读书笔记-结构与引擎
- Unity3D的学习笔记与资料
- Jmeter向数据库批量插入数据
- C语言《C Primer Plus》学习总结
- unity shader立方体纹理中的反射以及折射效果的实现
- jzoj3691. 【CF414E】Mashmokh's Designed tree/codeforces414E
- JAVA Springboot学习
- fastcgi php错误,FastCGI Error 0x80004005的解决办法