- 博客(1)
- 收藏
- 关注
原创 关于“赎金信”题目的两种方法
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。因为题目所只有小写字母,那可以采用空间换取时间的哈希策略, 用一个长度为26的数组还记录magazine里字母出现的次数。方法一:两层for循环,暴力寻找。输入:ransomNote = "aa", magazine = "aab"输入:ransomNote = "aa", magazine = "ab"输入:ransomNote = "a", magazine = "b"
2023-03-14 10:40:33
82
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人