力扣(leetcode)-有效的字母异位词-排序比较法(python)
解题思路
先比较俩字符串的长度是否一致
将字符串转为列表
将两个字符串用sort()排序
依次对比每个字母是否相等
本算法时间主导的步骤为排序sort()
所以本算法的运行时间数量级等于排序过程的时间数量级:O(nlogn)
参考:【北京大学】数据结构与算法Python版(完整版)2.3.1:https://www.bilibili.com/video/BV1VC4y1x7uv?p=10
代码
class Solution:
def isAnagram(self, s: str, t: str)
原创
2021-03-25 08:35:56 ·
102 阅读 ·
0 评论