题目描述

---

为了不在赎金信中暴露字迹，从杂志上搜索各个需要的字母，组成单词来表达意思。

给你一个赎金信 (ransomNote) 字符串和一个杂志(magazine)字符串，判断 ransomNote 能不能由 magazines 里面的字符构成。

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

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

示例 1：

输入：ransomNote = “a”, magazine = “b”

输出：false

示例 2：

输入：ransomNote = “aa”, magazine = “ab”

输出：false

示例 3：

输入：ransomNote = “aa”, magazine = “aab”

输出：true

。

思路

–

转自https://leetcode-cn.com/problems/ransom-note/solution/ji-lu-zi-mu-de-chu-xian-ci-shu-bing-bi-j-zksx/

作者：jiang-feng-17

救赎信必须由杂志的内容组成，并且不能重复使用字母。由此可知，每一个字母在救赎信中的出现次数必须小于等于该字母在杂志中出现的次数。

常规情况下使用 HashMap 统计出现次数，字母为 key（键），出现次数为 value（值）。但是本题只有小写字母出现，则可以使用一个长度为 26 的数组代替 HashMap，以达到加速程序的目的。

在参考代码中，使用 0-25 为下标的数组，代替’a’-'z’为 key 的 map。

charCountRN[cc-‘a’] 中 [cc-‘a’] 是一个数组的下标，需要是一个int整数，cc-'a’即可得到相对应的下标。

举例，'b’对应的0-25中的1，‘b’-‘a’=1，此处字符之间的减法是计算字符ASCII值的差值。

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024c （备注前端）

打开全栈工匠技能包-1小时轻松掌握SSR

两小时精通jq+bs插件开发

生产环境下如歌部署Node.js

CodeChina开源项目：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

网易内部VUE自定义插件库NPM集成

谁说前端不用懂安全，XSS跨站脚本的危害

webpack的loader到底是什么样的？两小时带你写一个自己loader

yNDAwODRhMGFlNzQwNmUzMWI4NjM0NTk3ZTFjOWQwN19oZC5qcGc?x-oss-process=image/format,png)

webpack的loader到底是什么样的？两小时带你写一个自己loader