力扣经典面试题

ops/2024/11/19 5:18:07/

1.本题的目标是判断字符串ransomNote是否由字符串magazine中的字符构成,且由magazine中的每个字符只能在ransomNote中使用一次

2.采用的方法是通过一个字典cahr_countl来统计magazine字符串中每个字符出现的次数

3.然后遍历ransomNote字符串,对于其中的每个字符,检查它是否在char_count字典中且对应的计数大于0。如果是,就将该字符在字典中的计数减1,表示已经使用了这个字符一次;如果不满足条件(字符不在字典中或者计数已经为0),就说明无法用magazine中的子粗构成ransomNote,直接返回false。

4.如果能够顺利遍历完ransomNote字符串,说明ransomNote可以由magazine中的字符构成,此时返回True

代码:

代码解析:

1.首先创建一个空字典char_count,用于统计magazine字符串中每个字符的出现次数。

         然后通过第一个for循环遍历magazine字符串:

                对于magazine中的每个字符char,先检查它是否已经在char_count字典中,

        如果在,就将其应的计数加 1;如果不在,就将该字符作为键添加到字典中,并将其计数初

        始化为 1。这样就完成了对 magazine 中字符出现次数的统计。

  2. 接着通过第二个for 循环遍历 ransomNote 字符串:

        对于 ransomNote 中的每个字符char,先检查它是否在 字典中,并且该字符在

        字典中的计数是否大于 0。如果满足这两个条件,说明可以使用 magazine 中的这个字符来

        构成ransomNote,此时将该字符在字典中的计数减 1,表示已经使用了一次;如果不满足

        条件(字符不在字典中或者计数已经为 0),就直接返回False,因为无法用 magazine 中

        的字符按照要求构成ransomNote。

如果能够顺利遍历完ransomNote 字符串,没有返回 False,就说明 ransomNote 可以由 magazine 中的字符构成,此时返回Ture


http://www.ppmy.cn/ops/134874.html

相关文章

FastGPT部署通义千问Qwen和智谱glm模型|OneAPI配置免费的第三方API

继这篇博客之后 从零开始FastGPT本地部署|Windows 有同学问,不想在多个平台申请API-Key,不好管理且要付费,有木有白嫖方案呀? 答:有啊。用硅基流动。 注册方法看这篇 【1024送福利】硅基流动送2000万token啦&#xff0…

笔记|M芯片MAC (arm64) docker上使用 export / import / commit 构建amd64镜像

很简单的起因,我的东西最终需要跑在amd64上,但是因为mac的架构师arm64,所以直接构建好的代码是没办法跨平台运行的。直接在arm64上pull下来的docker镜像也都是arm64架构。 检查镜像架构: docker inspect 8135f475e221 | grep Arc…

Qt 5.6.3 手动配置 mingw 环境

- 安装 qt 5.6.3 mingw 版 - 打开 qt creator - 找到选项 工具 - 选项- 构建和运行 - 找到 “编译器” 选项卡 ,点击 "添加" “编译器路径” 设置为 qt 安装目录下, tool 文件夹内的 g.exe 设置完成后,点击 "apply" ,使选项生…

Ubuntu24.04安装和配置Redis7.4

Ubuntu24.04安装和配置Redis7.4 #切换到root用户 sudo su -#更新源 apt update apt upgrade#安装 lsb-release、curl 和 gpg ,以便能够添加 Redis 仓库 apt install lsb-release curl gpg#导入 Redis 的 GPG 密钥 curl -fsSL https://packages.redis.io/gpg | gpg …

华纳云:数据库一般购买什么服务器好?有哪些建议

选择数据库服务器时,需要考虑数据库的类型(如关系型数据库或NoSQL数据库)、数据量、并发访问量、读写频率、数据安全性要求等因素。以下是一些通用的建议,以帮助你选择合适的数据库服务器: 硬件配置推荐: 1. CPU:数据库…

HBase理论_HBase架构组件介绍

近来有些空闲时间,正好最近也在开发HBase相关内容,借此整理一下学习和对HBase组件的架构的记录和个人感受,付出了老夫不少心血啊,主要介绍的就是HBase的架构设计以及我的拓展内容。内容如有不当或有其他理解 matirx70163.com HB…

深入探讨 .NET Core 3.0 浮点计算差异与解决方案

在 .NET Core 3.0 中,对浮点解析和格式进行了更改,以符合 IEEE 754-2008 标准。您可以在这篇文章中阅读有关这些更改的更多信息。在使用 Stimulsoft 产品时,这些更改最常表现为舍入数字和出现“负号”零。 Stimulsoft Ultimate (…

用 Python 从零开始创建神经网络(八):梯度、偏导数和链式法则

梯度、偏导数和链式法则 引言1. 偏导数2. 和的偏导数3. 乘法的偏导数4. Max 的偏导数5. 梯度(The Gradient)6. 链式法则(The Chain Rule) 引言 在我们继续编写我们的神经网络代码之前,最后两个需要解决的难题是梯度和…