美文网首页
LeetCode 第 383 题:赎金信

LeetCode 第 383 题:赎金信

作者: 放开那个BUG | 来源:发表于2023-03-03 10:58 被阅读0次

    1、前言

    题目描述

    2、思路

    使用 map 即可,但是可以省空间,字母就26个,那么申请一个26长度的数组也可以代替 map。

    3、代码

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

    相关文章

      网友评论

          本文标题:LeetCode 第 383 题:赎金信

          本文链接:https://www.haomeiwen.com/subject/feahyrtx.html