RuiZzi的博客

Leetcode454 四数相加 哈希表 分组 C++

Leetcode1.两数之和（哈希表，C++）题目示例知识点思路代码题目给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例知识点方法一：暴力枚举，两个for，此处略。方法二：哈希集合思路将nums逐个存入哈希集合（unordered_map）中，每次存入前寻找哈希集合中是否存在ta

Leetcode202.快乐数（C++,哈希集合，快慢指针）题目示例知识点思路代码题目编写一个算法来判断一个数 n 是不是快乐数。「快乐数」 定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1，那么这个数就是快乐数。如果 n 是 快乐数 就返回 true ；不是，则返回 false 。示例知识点方法一：哈希集合方法二：快慢指针思路方法一：将每次得到的sum存入哈希

简单的哈希表练习题，多种方法解决，一看就懂！

Leetcode242.有效的字母异位词题目描述示例知识点：哈希表思路代码题目描述给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。示例知识点：哈希表思路因为这题实际是从一个集合（也就s中）和t中进行对比，看看内容是否完全一致，那么我们可以考虑利用哈希表。数组就是最简单的哈希表，这题我们利用数组来写，我们将s存进一个数组中，怎么存呢？我们可以考虑构造一个数组recorde[26

Leetcode160.相交链表（哈希集合/双指针，C++）

Leetcode234.回文链表（快慢指针+翻转，C++）

Leetcode876.链表的中间结点（快慢指针习题，C++）

leetcode206反转链表——新手记录leetcode题解

leetcode1984学生分数最小差值——新手记录leetcode每日一题题解