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

相关推荐
维克兜率天15 分钟前
【维克】指数调整:哪些股票会被“强制买入“?
人工智能·python·算法
罗西的思考1 小时前
【轻量化复刻大模型】线性注意力交互式演示
人工智能·算法·机器学习
神也畏惧菠萝1 小时前
Day08 Python流程控制从入门到上瘾:if/match/while/for四件套,从B站登录一路打到猜数字游戏
python·算法·数据存储·for·while·if·ifelse
揽星河..1 小时前
【C语言】分支和循环
c语言·c++·算法
Fuyo_11193 小时前
C++ AVL树保姆级详解:从平衡因子到四大旋转机制
java·c++·算法
jktantan3 小时前
每个节点 41 字节:把一棵百万节点树拆进 14 个 typed array
前端·javascript·vue.js·算法·typescript
揽星河..4 小时前
【C语言】猜数字游戏
c语言·算法·游戏
LabVIEW开发4 小时前
CTM-3 红外测温仪 + LabVIEW 温度怎么测?
算法·labview·测试·labview程序
纪念 2294 小时前
C++算法(六)
开发语言·c++·算法