哈希表——6.力扣题目： 383. 赎金信-优快云博客

本文链接：https://blog.youkuaiyun.com/big_face_kitty/article/details/129623212

该问题通过使用哈希数组来统计magazine中26个英文字母的出现次数，然后检查ransomNote是否可以从这些统计中完全消耗而不会出现负数，以此判断ransomNote能否由magazine构建。由于哈希数组在空间效率上优于HashMap，因此选用它来解决此问题。代码示例展示了如何实现这个方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

解析：（哈希数组）

题目要求：判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以，返回 true ；否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。

大体思路：本题涉及到查询，首先想到使用哈希表。涉及到英文字母，首先想到使用哈希数组。

详细做法：类似于哈希表—1.力扣题目：242.有效的字母一异位词。先定义一个长度为26的int数组（用于统计26个英文字母的出现次数）。遍历magazine，将出现次数记录到int数组中。再遍历ransomNote，int数组减去ransomNote中的出现次数。最终如果int数组一旦出现了负数，证明ransome里的字符超出了magazine，返回false。反之，返回true。（可以理解为将magazine中所有字符存到int数组中，ransomNote取用里面的字符，如果不够取出现透支（负数），那么说名ransom超出了magazine）。

注意点：为什么此题使用哈希数组，而不是HashMap？

使用map的空间消耗要比数组大，因为map要维护红黑树或者哈希表，而且还要做哈希函数，是费时的。

能用数组实现哈希就不用HashMap

代码：

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        int[] record = new int[26];
        for (char i : magazine.toCharArray()) {
            record[i - 'a'] += 1;
        }
        for (char i : ransomNote.toCharArray()) {
            record[i - 'a'] -= 1;
        }
        for (int i : record) {
            if (i < 0) return false;
        }
        return true;
    }
}