leetcode day28 赎金信

最新推荐文章于 2025-08-13 22:03:49 发布
最新推荐文章于 2025-08-13 22:03:49 发布
阅读量313 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： leetcode 算法 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/RickyGuo00/article/details/126168354
这篇博客讨论了一个Python编程挑战，即判断给定的赎金信是否能用杂志上的字母组成。通过比较两个字符串的字符计数，利用`collections.Counter`实现解决方案。当赎金信的字符数不超过杂志的字符数，并且赎金信的所有字符都能在杂志中找到时，返回True，否则返回False。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

day28笔记

1.题目描述

在这里插入图片描述

2.代码构思（debug）

在这里插入图片描述

class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        if len(ransomNote) > len(magazine):
            return False
        return not collections.Counter(ransomNote) - collections.Counter(magazine)
RickyGuo00
关注
LeetCode面试题Day13|LC383 赎金信、LC290 单词规律
m0_74174715的博客
08-20 425
哈希表及映射
代码随想录算法训练营Day6 | Leetcode 454四数相加II、383赎金信、15三数之和、18四数之和
叽里呱啦大王的博客
03-18 745
Leetcode454四数相加II、383赎金信、15三数之和、18四数之和解题思路与技巧、代码
leetcode 383. 赎金信
qq_52150630的博客
03-21 150
对同一个数组进行操作。先遍历 mbalbalbal ，让它 ++ ，再遍历 rbalbalbala 让它--。如果 r 中出现的数，在m中没有出现过，那必然会出现 负数 ，那最后我们只需要判断数组中是否存在负数就可。继删除一个链表的倒数第 n 个结点，这是独立完成的第二题！关键在于翻译题目：一个数组里面的。思路：就和有效字母异位差不多。，是否在另一个数组中出现过。
Leetcode383. 赎金信
ProgramNovice的博客
03-23 261
Every day a leetcode 题目来源：383. 赎金信 解法1：hash 使用2个hash表，分别记录 ransomNote 和 magazine 两个字符串的字符次数。 然后比较两个 hash 表，若hash_r[i]>hash_m[i]，则说明 ransomNote 不能由 magazine 里面的字符构成。返回 false。 否则，遍历完hash表后，返回 true。 代码： #define MAX_HASH_LENGTH 26 bool canConstruct(char * r
Day7|Leetcode 454. 四数相加 II Leetcode 383. 赎金信 Leetcode 15. 三数之和 Leetcode18. 四数之和
weixin_72635630的博客
10-31 1052
本题目和前面做过的 有效的字母异位词 很相似，先把magazine中出现过的元素记录下来，这里对record[magazine]的做加法，然后去对比magazine中的元素，对比的过程就是对record[ransomNote]做减法，若record[magazine]= =record[ransomNote]，record[ransomNote]就为0，返回true，否则就为负数，为负数就返回false，还有，ransomNote长度>magazine长度。
day7 leetcode383. 赎金信
Agxyzx的博客
07-17 115
判断一个字符串能否构成另外一个字符串，涉及到查询操作的，首选map给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以，返回 true ；否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/ransom-note 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
LeetCode Day8【数据结构】赎金信
亚诺维德
01-28 600
LeetCode Day8【数据结构】383 Ransom Note赎金信法一法二 383 Ransom Note赎金信 题目 法一 class Solution { public boolean canConstruct(String ransomNote, String magazine) { //记录杂志字符串出现的次数 int[] arr = new int[26]; int temp; for (int i = 0; i &l
代码随想录算法训练营第七天|LeetCode454.四数相加II LeetCode 383. 赎金信 LeetCode15. 三数之和 LeetCode18. 四数之和
2301_79647020的博客
07-09 882
今天后两道题由于去重的复杂性不能使用哈希法（
代码随想录day7 | LeetCode454. 四数相加 II、LeetCode383. 赎金信、LeetCode15. 三数之和、LeetCode18. 四数之和
落雪的博客
08-20 1130
代码随想录day7 | LeetCode454. 四数相加 II、LeetCode383. 赎金信、LeetCode15. 三数之和、LeetCode18. 四数之和 哈希法，双指针，哈希法剪枝去重，哈希法与双指针法的权衡，梦破碎的地方
代码随想录-Day07 | LeetCode454. 四数相加II、LeetCode383. 赎金信、LeetCode15. 三数之和、LeetCode18. 四数之和
weixin_45923460的博客
06-25 1011
要清楚什么样的题目适合采用哈希表，哈希表能够快速搜索找到集合内目标值是否存在。还要清楚针对不同题目采用什么样的哈希结构。如果范围比较小且集中最好采用数组；若范围比较大且分散就要考虑用set或者map；set可以对内部存储数据进行自动去重，map内每个元素有两个属性值，key表示存储数值，value可以根据我们不同需求得到不同的用途，所以说当我们不但存储元素值，同时要知道对应的索引下标或者统计出现的次数时，首选map。对于某些题目哈希表并不是最优解法，要求去重时，可以采用for循环和双指针搭配思路。
LeetCode｜Day24｜383. 赎金信｜Python刷题笔记
weixin_51408942的博客
07-25 363
这篇文章介绍了LeetCode第383题「赎金信」的Python解法。题目要求判断一个字符串能否由另一个字符串中的字符构成。作者使用collections.Counter来统计字符出现次数，通过比较两个计数字典判断是否满足条件。核心解法仅需一行代码：return Counter(ransomNote) <= Counter(magazine)，利用Python的<=运算符可以比较计数字典的包含关系。文章还提示了基础语法要点，包括Counter的使用和比较运算符的特性，并提供了返回系列总目录的链接
leetcode338-May-30-Day-Leetcode-Challenge:5月30日-Leetcode挑战赛
07-01
赎金记录 简单的 476 数字补码 简单的 387 字符串中的第一个唯一字符 简单的 169 多数元素 中等的 993 二叉树中的表亲 简单的 1232 检查它是否是直线 简单的 367 有效的完美平方 简单的 997 找到镇法官 简单的 733 ...
算法Day6 | Leetcode454题.四数相加II、383. 赎金信、15.三数之和、18. 四数之和
m0_73799676的博客
07-09 316
这个相比于三数之和是在外面多一层循环，以外面两层循环为结果来双指针查找是否存在满足target的组合。这里如果需要剪枝的话可以通过判断nums[i]大于0且比target大来写，但是时间复杂度是没有变的。比较需要注意的就是去重，是下标i和下标i-1相等的时候跳，如果是和下标i+1相等的时候跳的话，会漏掉结果，比如{-1，-1，2}也是一种结果，但是上面的判断条件会漏。因为只需要返回满足条件的个数，无需关注下标只用关注结果，分成两组，算AB的和的集合，再去算CD的和，用零减去和判断在AB集合里面是否存在。
力扣42:接雨水
weixin_74285822的博客
08-13 145
题目要求计算柱子排列后能接的雨水量。关键在于每个位置的接水量取决于其左右两侧最高柱子的较小值与当前柱子高度的差值。解法是维护两个数组：leftheight记录每个位置左侧最高柱子（含自身），rightheight记录右侧最高柱子（含自身）。遍历数组后，每个位置的接水量为min(leftheight[i], rightheight[i]) - height[i]，最后累加所有位置的接水量即为答案。时间复杂度O(n)，空间复杂度O(n)。
【LeetCode】6. Z 字形变换
qq_32019341的博客
08-13 815
文章摘要： Z字形变换问题要求将字符串按指定行数排列成Z形后逐行读取。核心解法包括模拟法、方向控制法和数学规律法，其中方向控制法通过动态调整行索引实现高效填充（时间复杂度O(n)，空间复杂度O(n)）。关键点在于处理边界条件（如行数为1或字符串长度≤行数时直接返回原字符串），并利用字符串构建器优化拼接效率。该算法适用于文本排版、加密等场景，需注意测试用例需覆盖基础功能、边界情况及性能极限。
《Leetcode》-面试题-hot100-回溯
乐于创作，乐于分享，志于创作高价值博文
08-11 1146
本文整理了8道回溯算法相关的中等难度LeetCode题目，包括全排列、子集、电话号码字母组合、组合总和、括号生成、单词搜索、分割回文串和N皇后问题。每道题目都提供了示例、解题思路和Python代码实现，其中全排列使用回溯法标记已用元素，子集问题通过控制起始索引避免重复，组合总和允许元素重复使用，N皇后采用集合记录攻击范围。这些题目展示了回溯算法在组合、排列、搜索等场景的典型应用模式：递归探索所有可能解，通过剪枝优化效率。
(LeetCode 面试经典 150 题) 226. 翻转二叉树 (深度优先搜索dfs )
记录一些刷过的题并分享学习心得
08-12 387
【代码】(LeetCode 面试经典 150 题) 226. 翻转二叉树 (深度优先搜索dfs )
leetcode-hot-100 (图论）
weixin_73557167的博客
08-11 807
图论
【代码随想录day 19】 力扣 450.删除二叉搜索树中的节点
最新发布
QINGCHIwarm的博客
08-13 123
文档讲解：https://programmercarl.com/0450.%E5%88%A0%E9%99%A4%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E4%B8%AD%E7%9A%84%E8%8A%82%E7%82%B9.html#%E6%80%9D%E8%B7%AF。这道题主要是要分清楚删除的节点有几种情况。
leetcode2461：长度为K子数组中的最大和（定长滑动窗口+哈希去重）
lyh2004_08的博客
08-10 307
这道LeetCode题目要求找到长度为k的子数组，其所有元素必须唯一，且和最大。核心解法结合滑动窗口和哈希表：滑动窗口维护固定长度的子数组和，哈希表确保元素唯一性。当哈希表大小等于k时，说明当前窗口满足条件，更新最大和即可。时间复杂度O(N)，空间复杂度O(k)。关键点在于正确维护哈希表的元素计数，并在和超过整数范围时使用long类型存储。该解法高效地解决了固定长度窗口与元素唯一性的双重约束问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值