一品网
  • 首页

leetcode242_有效的字母异位词


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

相关


算法总结篇---哈希和哈希表

leetcode 49 字母异位分组(字符串排序+哈希表)

【JAVA】笔记(16)---集合(5)- 详解 Set集合( Map 体系集合常用方法;哈希表;二叉树数据结构;Map

LeetCode - 3. 哈希表

哈希表(Hash table) [散列表] C语言简单实现

利用哈希表写个电话簿(拉链法解决hash冲突)

C 语言构建哈希表

转发 哈希表和红黑树的对比

C++ 之 unordered_map——哈希表

哈希表大小为何是素数时冲突最少

【哈希表】LeetCode 560. 和为K的子数组【中等】

13. 罗马数字转整数——哈希表

标签

一品网 冀ICP备14022925号-6