LeetCode 面试经典150题 242.有效的字母异位词

题目

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

注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。

思路:hash表,可以用int数组代替

代码

class Solution {
    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length())
            return false;
        int[] arr = new int[26];
        for (int i = 0; i < s.length(); i++) {
            char s1 = s.charAt(i);
            arr[s1 - 'a']++;
            char t1 = t.charAt(i);
            arr[t1 - 'a']--;
        }
        for (int i = 0; i < 26; i++) {
            if (arr[i] != 0)
                return false;
        }
        return true;
    }
}

性能:时间复杂度O(s)    空间复杂度O(26)= O(1)

相关推荐

  1. LeetCode 面试经典150 242.有效字母

    2024-03-29 06:28:02       42 阅读
  2. leetcode242. 有效字母

    2024-03-29 06:28:02       59 阅读
  3. Leetcode242.有效字母

    2024-03-29 06:28:02       55 阅读
  4. Leetcode242.有效字母

    2024-03-29 06:28:02       62 阅读
  5. 242. 有效字母(力扣LeetCode

    2024-03-29 06:28:02       56 阅读
  6. leetcode面试经典150——49 字母分组

    2024-03-29 06:28:02       55 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-03-29 06:28:02       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-03-29 06:28:02       100 阅读
  3. 在Django里面运行非项目文件

    2024-03-29 06:28:02       82 阅读
  4. Python语言-面向对象

    2024-03-29 06:28:02       91 阅读

热门阅读

  1. xgboost 和Scikit-learn 关系

    2024-03-29 06:28:02       40 阅读
  2. 常用开源机器学习库

    2024-03-29 06:28:02       48 阅读
  3. transformer中selfattention简单实现

    2024-03-29 06:28:02       42 阅读