罗杰的博客

Day11 - 383. 赎金信

算法训练营

class Solution: def canConstruct(self, ransomNote: str, magazine: str) -> bool: ransom_cnt = [0] * 26 magazine_cnt = [0] * 26

算法训练营

题目链接：https://leetcode.cn/problems/4sum-ii/description/ 核心思想：哈希法-dict （字典）解析：定义一个空字典 hashmap = dict() 遍历前两个列表，相加后统计hashmap[a+b] 的出现次数，a+b用来与后两个列表遍历

算法训练营

题目链接：https://leetcode.cn/problems/happy-number/description/ 方法：哈希法-set() 解题思路：拆解并拿到每个数字的平方，平方后相加得到的数字再次进行拆解把每次相加得到的数字进行判断，如果如果出现过，就直接返回 False 证明不是

算法训练营

题目链接：https://leetcode.cn/problems/two-sum/description/ 核心思想：哈希法-dic 字典(map) 利用 dict 键值对属性， key存放对应元素，value存放对应元素的索引在 dict 中寻找 target - value 对应元素是否存在

算法训练营

题目链接：https://leetcode.cn/problems/intersection-of-two-arrays/description/ 核心思想：哈希法-set集合-dict字典用dict字典去统计数组1的每个数字出现的次数最终答案用set存储，保证唯一性遍历数组2，如果数组2的某

算法训练营

题目链接：https://leetcode.cn/problems/valid-anagram/description/ 核心思想：哈希法-数组利用数组，统计第一个字符串每个字符的出现次数，再统计第二个字符串每个字符的出现次数，相减，最后数组全部为0即是有效的字母异位词 # # @lc app=l

哈希表用来快速判断一个元素是否出现在集合里例如查询一个名字是否出现在这个学校里，要枚举的话时间复杂度是O(n)，如果使用哈希表就是O(1) 初始化学校所有学生名字都在哈希表里面，通过索引就能判断是否存在将学生姓名映射到哈希表上就是哈希函数哈希函数通过hashCode把名

算法训练营

题目链接：https://leetcode.cn/problems/intersection-of-two-linked-lists-lcci/description/ 核心思想：双指针链表A：1 → 2 → 3 → 8 → 4 → 5 链表B：6 → 7 → 8 → 4 → 5 （相交节点是值为

算法训练营

算法训练营

题目链接：https://leetcode.cn/problems/linked-list-cycle-ii/description/ 核心思想：快慢指针绕圈定义快指针走2步，慢指针走1步，快慢指针相遇 # # @lc app=leetcode.cn id=142 lang=python3 #

题目链接：https://leetcode.cn/problems/remove-nth-node-from-end-of-list/description/ 核心思路：双指针+虚拟头节点定义slow 和 fast指针，分别初始化为虚拟头节点 fast指针先走 N+1步，再同时移动slow指针，

算法训练营