当前位置: 首页 > article >正文

leetcode383 赎金信

和242题一样的思路

一些同学可能想,用数组干啥,都用map完事了,其实在本题的情况下,使用map的空间消耗要比数组大一些的,因为map要维护红黑树或者哈希表,而且还要做哈希函数,是费时的!数据量大的话就能体现出来差别了。 所以数组更加简单直接有效!

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        int count[26] = {0};
        for(char c: magazine){
            count[c - 'a'] ++; 
        }
        for(char c: ransomNote){
            count[c - 'a'] --;
        }
        for(int i = 0; i < 26; i++){
            if(count[i] < 0) return false;
        }
        return true;
    }
};


http://www.kler.cn/a/572406.html

相关文章:

  • 【详解 | 辨析】“单跳多跳,单天线多天线,单信道多信道” 之间的对比
  • Git-cherry pick
  • 迷你世界脚本世界UI接口:UI
  • c++面试常见问题:虚表指针存在于内存哪个分区
  • Node.js学习分享(上)
  • python爬虫数据库概述
  • 【Java】IO流
  • Linux·数据库INSERT优化
  • PyTorch 与 NVIDIA GPU 的适配版本及安装
  • NO.23十六届蓝桥杯备战|二维数组|创建|初始化|遍历|memset(C++)
  • Kconfig与CMake初步模块化工程3
  • 刷题日记——部分二分算法题目分享
  • 我如何从 Java 和 Python 转向 Golang 的脚本和 GUI 工具开发
  • ThreadLocal解析
  • CTF 中的 XSS 攻击:原理、技巧与实战案例
  • 【Web前端开发】---HTML标签及标签属性
  • 【练习】【链表】力扣热题100 206. 反转链表
  • 将 SSH 密钥添加到 macOS 的钥匙串中
  • 【GIS】算法原理:点、线、矩形的空间关系
  • 准确--Centos最小化安装通过命令去修改ip和dns