![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希表
GoKu~
学无止境.
展开
-
202. 快乐数
202. 快乐数 编写一个算法来判断一个数n是不是快乐数。 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。 如果可以变为 1,那么这个数就是快乐数。 如果n是快乐数就返回true;不是,则返回false。 方法:哈希表 class Solution { public: int getNum(int n){//取各个位上的单数平方之和 i...原创 2021-10-28 22:38:57 · 62 阅读 · 0 评论 -
349. 两个数组的交集
349. 两个数组的交集 给定两个数组,编写一个函数来计算它们的交集。 方法1:排序查找o(n^2) class Solution { public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { sort(nums1.begin(),nums1.end()); sort(nums2.begin(),nums2.end(.原创 2021-10-26 22:40:38 · 70 阅读 · 0 评论 -
383. 赎金信
383. 赎金信 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成,返回true;否则返回false。 (题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。) class Solution { public: bool canConstruct(string ranso...原创 2021-10-25 22:31:24 · 68 阅读 · 0 评论 -
242. 有效的字母异位词
学习下一阶段:哈希表类型题 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若s 和 t中每个字符出现的次数都相同,则称s 和 t互为字母异位词。 示例1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 方法1:哈希表法 class Solution { public: bool isAnagram(strin...原创 2021-10-24 21:38:50 · 55 阅读 · 0 评论