leetcode383 赎金信

ops/2025/3/5 5:28:09/

和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.ppmy.cn/ops/163224.html

相关文章

算法练习——优先级队列

一&#xff1a;最后一块石头的重量 题目要求&#xff1a; 解题思路&#xff1a; 思路&#xff1a; 创建一个优先级队列&#xff0c;其底层为堆结构&#xff0c;将数组中所有数据入堆&#xff0c;默认情况下为大堆。大堆创建完毕后&#xff0c;循环取两次堆顶元素做判断是否再…

探秘基带算法:从原理到5G时代的通信变革【四】Polar 编解码(一)

文章目录 2.3 Polar 编解码2.3.1 Polar 码简介与发展背景2.3.2 信道极化理论基础对称容量与巴氏参数对称容量 I ( W ) I(W) I(W)巴氏参数 Z ( W ) Z(W) Z(W)常见信道信道联合信道分裂信道极化 本博客为系列博客&#xff0c;主要讲解各基带算法的原理与应用&#xff0c;包括&…

MR30系列分布式I/O:高稳定与高精准赋能锂电池覆膜工艺革新

在新能源行业高速发展的背景下&#xff0c;锂电池生产工艺对自动化控制的精准性和可靠性提出了更高要求。作为锂电池生产中的关键环节&#xff0c;覆膜工艺直接关系到电池的绝缘性能、安全性及使用寿命。面对复杂的工艺控制需求&#xff0c;明达技术MR30系列分布式I/O模块凭借其…

STM32之影子寄存器

预分频寄存器计数到一半的时候&#xff0c;改变预分频值&#xff0c;此时不会立即生效&#xff0c;会等到计数完成&#xff0c;再从影子寄存器即预分频缓冲器里装载修改的预分频值。 如上图&#xff0c;第一行是内部时钟72M&#xff0c;第二行是时钟使能&#xff0c;高电平启动…

Ubuntu 20.04下配置VSCode以支持OpenCV库开发

Ubuntu 20.04下配置VSCode以支持OpenCV库开发 1. 安装OpenCV库安装OpenCV&#xff08;推荐使用APT安装&#xff09;或者从源码安装OpenCV&#xff08;可选&#xff09; 2. 安装VSCode的C扩展3. 配置c_cpp_properties.json4. 编写代码并测试5. 配置tasks.json&#xff08;编译Op…

【PyQt5项目实战分享】基于YOLOv5的交通道路目标检测和数据分析软件

这是我之前用PyQt5做的一个基于YOLOv5的交通目标检测软件&#xff0c;包括物体检测和相关数据的分析功能&#xff0c;最近将其完善了下并打包&#xff0c;希望对大家有所帮助~ Tips&#xff1a;文末有我放到 github 和 gitee 的项目开源地址哦 文章目录 ⭐项目功能交通物体检测…

element-push el-date-picker日期时间选择器,禁用可选中的时间 精确到分钟

效果 本来用的是时间段&#xff0c;但是甲方说不好用&#xff0c;让换成这样的 六百六十六 <el-form-item label"考评时间" class"is-required"><div style"display: flex; gap: 10px;"><el-form-item label"" style&…

flutter-制作淡入淡出的Banner切换Fade效果

文章目录 1. 介绍2. 例子 1. 介绍 本节主要介绍如何制作一个淡入淡出的 Fade 过渡 Banner 切换。Fade 过渡通常指的是当元素&#xff08;如图片、文本框等&#xff09;显示或隐藏时&#xff0c;元素的透明度会逐渐变化&#xff0c;从而实现平滑的视觉过渡效果。这种效果可以提…