有效的字母异位词 四种解法(Python)
LeetCode链接
排序 时间复杂度 O(NlogN)
class Solution:def isAnagram(self, s: str, t: str) -> bool:return len(s) == len(t) and sorted(s) == sorted(t)
使用 26位的数组 时间复杂度 O(N)
class Solution:def isAnagram(self, s: str, t: str) -> bool:if len(s) != len(t):return Falsel = [0] * 26ordA = ord('a')for si, ti in zip(s, t):l[ord(si) - ordA] += 1l[ord(ti) - ordA] -= 1return all(i == 0 for i in l)
使用 collections.Counter() 时间复杂度 O(N)
class Solution:def isAnagram(self, s: str, t: str) -> bool:if len(s) != len(t):return Falsereturn collections.Counter(s) == collections.Counter(t)
使用collections.defaultdict()
class Solution:def isAnagram(self, s: str, t: str) -> bool:if len(s) != len(t):return Falsedic = collections.defaultdict(int)for si, ti in zip(s, t):dic[si] += 1dic[ti] -= 1return all(v == 0 for v in dic.values())
有效的字母异位词 四种解法(Python)相关推荐
- leetcode242. 有效的字母异位词(两种方法map或数组)
一:题目 二:上码 1:方法一(map解法) class Solution {public:bool isAnagram(string s, string t) {/**思路:1.分析题意,这个是要判 ...
- 【LeetCode】49.字母异位词分组 (三种解法开拓思路,java实现)
49. 字母异位词分组 分析 方法一:排序数组分类 思路 当且仅当它们的排序字符串相等时,两个字符串是字母异位词. 算法 维护一个映射 ans : {String -> List},其中每个键 ...
- 字母异位词分组Python解法
给你一个字符串数组,请你将 字母异位词 组合在一起.可以按任意顺序返回结果列表. 字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次. 来源:力扣(LeetCod ...
- 算法训练Day6 | LeetCode:242. 有效的字母异位词(数组作哈希表);349. 两个数组的交集(Set作哈希表);202.快乐数 (Set作哈希表);1. 两数之和(Map作哈希表)
目录 LeetCode242. 有效的字母异位词 方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集 方法一:用Set作HashMa ...
- 1.字母异位词分组(LeetCode第49题)
一.题目描述 给定一个字符串数组,将字母异位词组合在一起.字母异位词指字母相同,但排列不同的字符串. 示例: 输入: ["eat", "tea", " ...
- LeetCode 49字母异位词分组50pow(x,n)51八皇后
原创公众号:bigsai 如果不错记得点赞收藏! 关注回复 bigsai 领取Java进阶pdf资源,回复进群加入力扣打卡群. 上周打卡内容:43字符串相乘&44通配符匹配 45跳跃游戏&am ...
- C#LeetCode刷题之#242-有效的字母异位词(Valid Anagram)
问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4040 访问. 给定两个字符串 s 和 t ,编写一个函数来判断 ...
- 【力扣3题】快乐数有效的字母异位词字符串中的单词数
这篇文章主要是想向大家说其实力扣的好多题的解法都是很像的,我虽然刷的少,但是在这些题上都看到了熟悉的影子,就是想给大家打打鸡血吧. 题单一::202.力扣快乐数 解题思路: 快乐数就是不断求它的平方和 ...
- 算法训练Day6:有效的字母异位词, 两个数组的交集,快乐数,两数之和
文章目录 有效的字母异位词 自己题解 其他参考 两个数组的交集 题解(重点在熟悉set的一些操作以及使用场景) 快乐数 两数之和 题解(这道题还是比较难的) 有效的字母异位词 Category Dif ...
最新文章
- 大神打造生态链,从F2全网通开始
- 用特征迭代次数区分minst数据集的0和1
- UDP千兆以太网FPGA_verilog实现(四、代码前期准备-UDP和IP协议构建)
- 《系统集成项目管理工程师》必背100个知识点-14项目章程的内容
- IM消息送达保证机制实现(一):保证在线实时消息的可靠投递
- 音视频技术开发周刊 | 233
- WebApi单元测试记录
- caffe,caffe2 and pytorch
- token 的设计方案,这个厉害!
- 介绍一些房屋抗震的科普知识
- R语言读取Excel的神器——openxlsx
- 微信服务号、订阅号和企业号的区别(运营和开发两个角度)
- PC机并口、并口扩展卡使用EPP模式通信,ECP SPP等
- 微信小程序支持Markdown教程
- 阅读小结:The Unreasonable Effectiveness of Noisy Data for Fine-Grained Recognition
- MySQL InnoDB 存储引擎写入磁盘(落盘)的原理\MySQL怎么保证持久性、原子性?(MySQL中是如何实现事务提交和回滚的)\隔离性
- 弦理论能成为新的万物理论吗?
- HDD硬盘在数据中心的持续价值
- [无线运营] 841N做覆盖已运行两年,现改用941N刷UBNT做覆盖!多图更新
- RewriteCond %{REQUEST_URI}