Completed
Dec 25, 2024
标签
哈希表
相关企业
难度
简单
- 题目描述:给定randsomNote和magazine,判断前者能否由后者里的字符构成,后者每个字符都只能用一次
- 代码思路:和LC242类似,都可以使用数组作为哈希表,判断其字母出现的次数。不同的是,本题是要判断magazine是不是”大于等于”ransomNote,即最后的数组只需要判断是否有小于0的数字即可
- 最后只需要判断哈希表中是否有少于0的字母,即没在magazine中出现的字母被用了,或者magazine中没多少,用多了

