leetcode每日一题(11.22)(242题)

该博客讨论了LeetCode的242题,即判断两个字符串是否互为字母异位词。作者提供了两种解题思路:一是通过排序字符串的字符然后比较,二是使用哈希表记录每个字符出现的次数。这两种方法都在确保字符串长度相等的前提下进行判断。
摘要由CSDN通过智能技术生成

242.有效的字母异位题(简单)

给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。
题目示例
提示:可以假设字符串只包含小写字母
题解思路:第一眼看过去直接用暴力法将第二个中的字符直接便利。
后来想到先将两个字符串转换为列表,先判断是否列表长度相等,应用列表的sort函数按字母排序,之后直接判断列表是否相等即可。
还有一种用哈希表映射的方法也是可以的。先判断是否字符串长度相等,将26个字母映射到哈希表上,第一个字符串中字母出现一个则相应位置加1。若出现hashtable(i)<0的情况则返回false。
排序代码:

class Solution:
   			 def isAnagram(self, s: str, t
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值