1 题目描述

2 解题思路

2.1 遍历 ransomNote

如果这个字符在magazine中有的话,那将magazine中的这个字符remove掉,如果没有的话就是False

class Solution:def canConstruct(self, ransomNote: str, magazine: str) -> bool:ransomNote=list(ransomNote)magazine=list(magazine)for i in ransomNote:if i in magazine:magazine.remove(i)else:return Falsereturn True

2.2 查看每个字符出现的次数

如果ransomNote 中某个字符出现的次数比magazine中多的话,就是False

python库整理： Collections.Counter_UQI-LIUWJ的博客-CSDN博客

from collections import Counter
class Solution:def canConstruct(self, ransomNote: str, magazine: str) -> bool:cr=Counter(ransomNote)cm=Counter(magazine)for i in cr:if(cr[i]>cm[i]):return Falsereturn True

文巾解题383. 赎金信相关推荐

力扣 383. 赎金信
目录第一站 LeetCode 新手村前言 383. 赎金信题目描述解题思路代码总结题目来源第一站 LeetCode 新手村前言最近玩OJ赛,发现对算法的理解还需要更加扎实,co ...
（补）算法训练第七天|力扣454.四数相加II ，383. 赎金信，15. 三数之和，18. 四数之和
代码随想录算法训练营第七天|力扣454.四数相加II ,383. 赎金信,15. 三数之和,18. 四数之和 454.四数相加II 题目链接:四数相加II 参考:https://programmerc ...
代码随想录算法训练营第六天|454.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和。
代码随想录算法训练营第六天|454.四数相加II,383. 赎金信,15. 三数之和,18. 四数之和. 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和 454.四数相加I ...
代码随想录算法训练营day6| 454.四数相加II 383.赎金信 15.三数之和 18.四数之和
代码随想录算法训练营day6| 454.四数相加II 383.赎金信 15.三数之和 18.四数之和 LeetCode 454 四数相加II 题目链接: 454.四数相加II class Soluti ...
代码随想录算法训练营第七天|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
今日学习的文章和视频链接 454文章链接: link 454视频讲解链接: link 383文章链接: link 383视频暂无讲解 15文章链接: link 15视频讲解链接: link 18文章链 ...
文巾解题面试题 01.04. 回文排列
1 题目描述 2 解题思路 2.1 哈希表创建一个哈希表,记录每个元素出现的次数.如果出现次数为奇数的元素只有一个或者没有,那么就是一个回文排列 class Solution:def canPerm ...
文巾解题 15. 三数之和
1 题目描述 2 解题思路 2.1 使用两数之和函数这种做法目前超时了,如果大家有想到合适的减时间/剪枝的方法,欢迎私信or评论~ 两数之和的方法见文巾解题 1. 两数之和_刘文巾的博客-CSDN博 ...
文巾解题 342. 4的幂
1 题目描述 2 解题思路 2.1 方法1 判断log函数的结果是不是整数 class Solution:def isPowerOfFour(self, n: int) -> bool:if(n ...
文巾解题 477. 汉明距离总和
1 题目描述 2 解题思路 2.1 暴力两两比较两个数字之间的汉明距离可以使用文巾解题 461. 汉明距离_刘文巾的博客-CSDN博客中的任何一种方法,但是因为这个是两两比较,时间复杂度比较高, ...

文巾解题383. 赎金信

1 题目描述

2 解题思路

2.1 遍历 ransomNote

2.2 查看每个字符出现的次数

文巾解题383. 赎金信相关推荐

最新文章

热门文章