Leetcode面试经典150题-383.赎金信

给你两个字符串: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

提示:

  • 1 <= ransomNote.length, magazine.length <= 105
  • ransomNote 和 magazine 由小写英文字母组成

一道超级简单的题,就名字比较唬人,自己看代码吧,实在看不懂就留言或者私信,第一时间解答

java 复制代码
class Solution {
    /**赎金信是啥意思,完全不知道,但是看题意大概总结一下就是:magine里的每个字符只能使用一次,能不能组成ransomeNote 
    这啥破玩意,不就是magine里面含有ransomNote里的所有字符并且同一个字符的个数大于等于ransomeNote吗,整的挺吓人*/
    public boolean canConstruct(String ransomNote, String magazine) {
        if(ransomNote.length() > magazine.length()) {
            /**你别我都长,我能包含你吗 */
            return false;
        }
        /**习惯性的转成字符数组方便操作 */
        char[] ransomNoteArr = ransomNote.toCharArray();
        char[] magazineArr = magazine.toCharArray();
        /**我们能想到的肯定是放在hashMap里看频率,但是哈希表的常数时间太大了
        又因为字符只包含小写字母,所以这里使用一个26长度int数组来代表哈希表就可以了 
        0位置表示a有多少个,1位置表示b有多少个,。。。25位置代表z有多少个*/
        int[] map = new int[26];
        /**先统计magazine里的字符的频次*/
        for(char c : magazineArr) {
            map[c-'a'] ++;
        }
        /**然后统计ransomNote里的字符频次,遇到就-1,如果某个字符出现了负数就返回false */
        for(char c : ransomNoteArr) {
            if(map[c-'a'] == 0) {
                return false;
            }
            map[c-'a'] --;
        }
        /**没有出现违反规则的返回true */
        return true;

    }
}
相关推荐
凌冰_7 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
戊本菌8 小时前
进程(三)runqueue 与 Linux 的 O(1) 调度
linux·运维·服务器
Pniubi8 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜8 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
学长毕设9 小时前
基于SpringBoot的儿童慈善捐赠管理系统-附源码
java·spring boot·后端
光电笑映9 小时前
TCP 为什么可靠?从三次握手、滑动窗口到拥塞控制全面拆解(下)
linux·网络·网络协议·tcp
皮皮林55110 小时前
GitHub Copilot:你可以暂时不用,但别不知道它有多强
后端
学长毕设10 小时前
基于SpringBoot非遗文化展示与传播平台设计与实现-附源码
java·spring boot·后端
在所不辞兄10 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
yz_aiks11 小时前
Termux 使用教程:把安卓手机变成随身 Linux(装 Python、SSH 远程、跑自动化脚本)
android·linux·python·智能手机·ssh·termux