代码随想录 -- 哈希表 -- 赎金信

embedded/2024/11/15 6:04:06/

383. 赎金信 - 力扣(LeetCode)

思路:

        定义一个字典存放 magazine 中的字母(key)和字母出现的次数(value)。遍历 ransomNote,如果 ransomNote 中的字母没在字典中出现,返回 false;如果出现了,key 对应的 value 减1;如果 value < 0,返回 false;最后函数返回 true。

python">class Solution(object):def canConstruct(self, ransomNote, magazine):dic={}for i in magazine:if i in dic:dic[i]=dic[i]+1else:dic[i]=1for i in ransomNote:if i not in dic:return Falsedic[i]=dic[i]-1if dic[i]<0:return Falsereturn True


http://www.ppmy.cn/embedded/102028.html

相关文章

使用在AMD GPU上运行的ROCm进行大语言模型的自然语言处理任务

Performing natural language processing tasks with LLMs on ROCm running on AMD GPUs — ROCm Blogs 在这篇博客中&#xff0c;您将学习如何使用在AMD的Instinct GPU上运行的ROCm进行一系列流行且有用的自然语言处理&#xff08;NLP&#xff09;任务&#xff0c;使用不同的大…

《第二十一章 集合框架 - List 接口》

一、引言 在 Java 编程中&#xff0c;集合框架是用于存储和操作一组对象的数据结构。List 接口作为集合框架中的重要一员&#xff0c;为我们提供了有序、可重复的元素存储方式。在本章中&#xff0c;我们将重点探讨 ArrayList 类和 LinkedList 类&#xff0c;并深入了解它们的特…

SQL 注入之报错注入、延时注入、布尔盲注

在 SQL 注入攻击中&#xff0c;报错注入、延时注入和布尔盲注是常见的攻击手段。这些攻击方式利用了数据库系统在处理用户输入时的漏洞&#xff0c;从而获取敏感信息或者执行恶意操作。本文将详细介绍这三种 SQL 注入攻击方式的原理和实现方法。 一、报错注入 报错注入是利用…

无人机侦测:光电识别追踪设备(双光)技术详解

无人机侦测中的光电识别追踪设备&#xff08;双光&#xff09;技术&#xff0c;是一种高效且精准的目标识别与追踪手段&#xff0c;特别适用于无人机平台。以下是对该技术的详细解析&#xff1a; 一、技术概述 光电识别追踪设备&#xff08;双光&#xff09;结合了可见光和红…

数学建模学习(123):使用Python实现ARAS方法进行多准则决策实战

文章目录 1 引言1.1 简介1.2 ARAS方法的基本原理2. 案例分析:设备采购决策2.1. 数据集的构建2.2 权重的设定2.3. 准则类型的设定2.4. ARAS方法实现2.5. 结果分析1 引言 1.1 简介 多准则决策分析(MCDA)是一种用于帮助决策者在多个备选方案和多个相互冲突的准则中选择最佳方…

sql 4,创建表类型

1&#xff0c;整数类型(类型,占有空间,范围)标准sql:int / integer 4字节 无符号 0 - 2/32-1 有符号 -2 31 / 2 / 31 -1 smallint 2字节 无符号 0 - 2/16-1 有符号 -2 17 / 2 / 17 -1mysql方言:tinyint 1字节 无符号 0 - 2/8 -1 有符号 -2 7 / 2/7-1med…

美国短剧APP借力Facebook广告引流核心优势攻略

推广美国短剧APP的Facebook广告引流有许多优势。 广告定位准确&#xff1a;Facebook广告能够根据用户的兴趣、年龄、地理位置等多个因素进行定位投放&#xff0c;可以精确地将广告展示给对短剧感兴趣的潜在用户。 广告形式多样&#xff1a;Facebook广告的形式多种多样&#xf…

【K8S 基本概念】Kubernets的架构和核心概念及集群搭建

一、Kubernets 1.作用&#xff1a;用于自动部署扩展以及管理容器化部署的应用程序&#xff0c;半开源&#xff0c;k8s的底层是基于谷歌go语言开发的&#xff0c;负责自动化运维管理多个容器化的应用的集群&#xff0c;容器编排框架的工具。现在使用的版本1.18-1.24&#xff0c…