LeetCode242之有效的字母异位词

一、题目

请输入图片描述

二、两种解题思路

①方法一:

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成功截图

请输入图片描述

四、感想

感觉自己还没做到最好,希望大家有好方法指教下,加油,加油,再加油,坚持,坚持,再坚持。

Last modification:October 24th, 2019 at 12:55 pm
如果觉得我的文章对你有用,请随意赞赏

Leave a Comment