关于哈希表【力扣383.赎金信的思考】

目录

一、本题题目

二、本题代码

三、关键思路

四、注意事项


一、本题题目

二、本题代码

三、关键思路

1、判断一个字符有没有在一个东西里出现过,考虑哈希表

2、出现了次数限制,考虑哈希表的map

3、(判断string1是否能由string2组成)统计string2里各个字符出现的次数,记录到umap里,再遍历string1把出现过的字符在umap减1,表示用过一次了。

// 如果最后umap里有小于0的,说明string1里需要的某个字符,string2里没有。返回false

// 如果全部操作都做完了,都没有返回false,说明string1能由string2组成。返回true

四、注意事项

1、(判断string1是否能由string2组成)要先统计string2的各个字符出现的次数

相关推荐
Gigavision3 小时前
基于BUAA-MIHR数据集的噪声解耦对比学习算法
人工智能·python·深度学习·算法
鹿角片ljp3 小时前
LeetCode 64:最小路径和复盘|二维 DP 与 ACM 模式完整写法
java·数据结构·算法
彧azz4 小时前
算法设计与分析:贪心与动态规划
数据结构·学习·算法·贪心算法·动态规划
Beyond_System|系统之外5 小时前
【学编程】Python基础编程题100道(21-60)
开发语言·python·算法
漂流瓶jz7 小时前
UVA-1442 洞穴 题解答案代码 算法竞赛入门经典第二版
c++·算法·题解·aoapc·算法竞赛入门经典·uva
圣保罗的大教堂7 小时前
leetcode 835. 图像重叠 中等
leetcode
叠层归一研究院8 小时前
基于极限自指的叠层归一宇宙结构理论——无元外部封闭系统的内生区分模型
人工智能·经验分享·算法·agi
Selvaggia9 小时前
Diffusion Model 的基本原理与模型架构
算法
wabs66611 小时前
关于二叉树【力扣572.另一棵树的子树的思考】
数据结构·c++·算法·leetcode·二叉树
hanlin0311 小时前
刷题笔记:力扣第41题-缺失的第一个正数
笔记·算法·leetcode