持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第9天，点击查看活动详情

前言

之前小六六一直觉得自己的算法比较菜，算是一个短板吧，以前刷题也还真是三天打鱼，两天晒网，刷几天，然后就慢慢的不坚持了，所以这次，借助平台的活动，打算慢慢的开始开刷，并且自己还会给刷的题总结下，谈谈自己的一些思考，和自己的思路等等，希望对小伙伴能有所帮助吧，也可以借此机会把自己短板补一补，希望自己能坚持下去呀

链表的合集

题目

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以，返回 true ；否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

示例 1：输入：ransomNote = "a", magazine = "b" 输出：false 示例 2：输入：ransomNote = "aa", magazine = "ab" 输出：false 示例 3：输入：ransomNote = "aa", magazine = "aab" 输出：true

题解

本题判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成，但是这里需要注意两点。

第一点“为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思” 这里说明杂志里面的字母不可重复使用。
第二点 “你可以假设两个字符串均只含有小写字母。” 说明只有小写字母，这一点很重要题目要求使用字符串 magazine 中的字符来构建新的字符串 ransomNote，且ransomNote 中的每个字符只能使用一次，只需要满足字符串 magazine 中的每个英文字母 ({'a'-'z'})(’a’-’z’) 的统计次数都大于等于ransomNote 中相同字母的统计次数即可。如果字符串 magazine 的长度小于字符串 ransomNote 的长度，则我们可以肯定 magazine 无法构成 ransomNote，此时直接返回 false。首先统计 magazine 中每个英文字母 aa 的次数 cnt[a]，再遍历统计 \textit{ransomNote}ransomNote 中每个英文字母的次数，如果发现 ransomNote 中存在某个英文字母 cc 的统计次数大于 magazine 中该字母统计次数cnt[c]，则此时我们直接返回 false。

代码

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

结束

其实这题的套路和六六力扣刷题哈希表之有效的字母异位词这篇文章套路差不多，其实也不难，大家可以看下，但是这路我们用了数组而没有用map 原因是全是小写字母，那其实数组的26个下标就够了，好了我是小六六，三天打鱼，两天晒网！

六六力扣刷题哈希表之赎金信

前言

链表的合集

题目

题解

代码

结束