版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/hsx1612727380/article/details/85913703
Title: Valid Anagram 242
Difficulty:Easy
原题leetcode地址: https://leetcode.com/problems/valid-anagram/
1. 见代码注释
时间复杂度:O(nlogn),调用Java内置的排序算法。
空间复杂度:O(n),将字符串转换成了数组,为数组的长度。
/**
* 将两个字符串排序,然后比较
* @param s
* @param t
* @return
*/
public static boolean isAnagram(String s, String t) {
if (s.length() != t.length()) {
return false;
}
char charS[] = s.toCharArray();
char charT[] = s.toCharArray();
Arrays.sort(charS);
Arrays.sort(charT);
return Arrays.equals(charS, charT);
}
2. 见代码注释
时间复杂度:O(n),两次for循环。
空间复杂度:O(n),定一个长度为26的数组。