有效的字母异位词
题目链接: https://leetcode.cn/problems/valid-anagram
解题思路一:
异位词的要求是s与t两个字符串里面所有字符出现的次数一致
只需要统计并对比s与t内各个字符的数量是否相等即可
复杂度分析一
时间复杂度: 时间复杂度是
空间复杂度: 空间复杂度是
解题思路二:
先将每个字符串转成byte数组,并进行排序
将排序后的byte数组转成string,若异位词,则排序后应该形成相同的字符串,所以只用对比排序后转换成的字符串是否相等即可
复杂度分析二
时间复杂度: 时间复杂度是 ,将byte数组转成字符串或字符串转成byte数组需要的时间服务度均为,排序的时间复杂度根据golang底层实现判断
空间复杂度: 空间复杂度是
最后更新于