关于哈希表【力扣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的各个字符出现的次数

相关推荐
love_muming1 小时前
二叉树操作全解析:从递归到层序遍历
java·数据结构·算法·二叉树
.道阻且长.10 小时前
2.LeetCode算法习题讲解--双指针--复写零
算法·leetcode·职场和发展
To_OC12 小时前
LC 438 找到所有字母异位词:暴力超时后,我靠滑动窗口一招搞定
javascript·算法·leetcode
Forever Nore15 小时前
学完C语言力扣第一题做不来正常吗
数据结构·算法
hansang_IR15 小时前
【题解】LC:倍增 / 区间并查集(Range Parallel Unionfind)
c++·算法·并查集
Tisfy17 小时前
LeetCode 3731.找出缺失的元素:哈希 / 排序
算法·leetcode·哈希算法·排序·哈希表
lucas_AI17 小时前
Q-CueGraph:你的多模态大模型会 zoom,但真的知道该看哪儿吗?
人工智能·算法
kaixin_啊啊17 小时前
test_机器学习算法学习
学习·算法·机器学习