leetcode算法练习【242】有效的字母异位词

所有题目源代码：Git地址

题目

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true
示例 2:

输入: s = "rat", t = "car"
输出: false

方案：字符数组

class Solution {
    public boolean isAnagram(String s, String t) {
        //加上这行是为了加速，有些直接可以equal的就可以直接出去了
        if(s.equals(t))return true;
        if (t.length()!=s.length()) return false;
        char[] st = s.toCharArray();
        char[] tt = t.toCharArray();
        Arrays.sort(st);
        Arrays.sort(tt);
        //这里直接比字符数组也行，就是代码多点
        return String.valueOf(st).equals(String.valueOf(tt));
    }
}

复杂度计算

• 时间复杂度：O(n)
• 空间复杂度：O(n)