- 博客(10)
- 收藏
- 关注
RSS订阅原创 Leetcode1.两数之和（哈希集合，C++）
Leetcode1.两数之和（哈希表，C++）题目示例知识点思路代码题目给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例知识点方法一：暴力枚举，两个for，此处略。方法二：哈希集合思路将nums逐个存入哈希集合（unordered_map）中，每次存入前寻找哈希集合中是否存在ta
2022-03-03 22:46:37
169
原创 Leetcode202.快乐数（C++,哈希集合，快慢指针）
Leetcode202.快乐数（C++,哈希集合，快慢指针）题目示例知识点思路代码题目编写一个算法来判断一个数 n 是不是快乐数。「快乐数」 定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1，那么这个数就是快乐数。如果 n 是 快乐数 就返回 true ；不是，则返回 false 。示例知识点方法一：哈希集合方法二：快慢指针思路方法一：将每次得到的sum存入哈希
2022-03-03 22:19:38
218
原创 Leetcode242.有效的字母异位词（哈希表）
Leetcode242.有效的字母异位词题目描述示例知识点：哈希表思路代码题目描述给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。示例知识点：哈希表思路因为这题实际是从一个集合（也就s中）和t中进行对比，看看内容是否完全一致，那么我们可以考虑利用哈希表。数组就是最简单的哈希表，这题我们利用数组来写，我们将s存进一个数组中，怎么存呢？我们可以考虑构造一个数组recorde[26
2022-02-28 21:30:15
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人