一、題目

二、兩種解題思路

①方法一：

1）介紹：Map輔助法

  方法解析：通過Map分別儲存兩個字串中每個字母的數量，最後比較兩個Map是否相等，相等則兩字串是異位詞，否則不是。

   時間複雜度：O(n)

   空間複雜度：O(n)

2）核心程式碼：

   public static boolean isAnagram(String s, String t) {
        Map<Object, Integer> letter1 = new HashMap<>();
        Map<Object, Integer> letter2 = new HashMap<>();
        char tar1 = '0';
        char tar2 = '0';
        for (int i = 0; i < s.length(); i++) {
            tar1=s.charAt(i);
            if (!letter1.containsKey(tar1)) {
                letter1.put(tar1, 0);
            }
            Integer sum = letter1.get(tar1);
            sum++;
            letter1.put(tar1, sum);
        }
        for (int j = 0; j < t.length(); j++) {
            tar2=t.charAt(j);
            if (!letter2.containsKey(tar2)) {
                letter2.put(tar2, 0);
            }
            Integer sum = letter2.get(tar2);
            sum++;
            letter2.put(tar2, sum);
        }

        return letter1.equals(letter2);
    }
 

①方法二：

1）介紹：排序法（使用快排或者堆排序）

  方法解析：通過快排將兩個字串按照字母重新排序得到新的字串，最後比較兩個字串是否相等，相等則兩字串是異位詞，否則不是。

   時間複雜度：O(NlogN)

   空間複雜度：O(1)

2）核心程式碼：略（使用快排即可）

三、LeetCode成功截圖

四、感想

感覺自己還沒做到最好，希望大家有好方法指教下，加油，加油，再加油，堅持，堅持，再堅持。